Just returned yesterday and had dinner at LG Smith and El Gaucho. We enjoy both very much. Completely different dining experiences and you could order different types of meats.
At El Gaucho, we always get the Argentinian Gaucho steak. It is nice that you get to select 3 sides. Steakhouse atmosphere and can get quite noisy. We go by 7pm then go across the street to Garufas for drinks and enjoy the music.

LG Smith is in a contemporary setting, more finer dining with nice water views. If you like rack of lamb, they have one of the best in Aruba. Hubby had the ribeye and enjoyed it very much. Good, attentive service. We always take taxis to anyplace in town since it is difficult to find parking.

We are one of the few who had a unpleasant experience at Madame Janette a few years ago. living in Florida, we don't really care about eating outside. The night we went, there was no breeze and it was soooo hot outside, service was slow, flys pestering us, we could not enjoy the meal. There were others who felt the same way that particular night. Do plan to try them again.

Other places to consider by the low rise would be LeDome or Chalet Suisse. Both are very consistant. LeDome is my favorite on the island. We went 3 times on this visit and had the Chateaubriand and their Filet Mignon. Both cuts were perfectly prepared and the potato croquettes are addictive. We celebrated our anniversary there.
So many great restaurants, not enough nights! Good luck.