I suggest the French Steakhouse in Aruba WE have been there twice and love it. Prices are not bad around $100 for two people and the food is great. I forget which hotel it is located in but all the taxi drivers know where it is at. The atomsphere is awesome. It is beach front dining.
Soverign May 2007
Valor Feb 2009