I did my research before going at http://www.aruba-bb.com/ under their restaurant reviews.
Some of my favorites are:
Old Fisherman which has obviously has fish but what really knocks me out is a fried cornbread cut into strips and topped with fresh shredded cheese. They are reasonably priced place that was pointed out to me by a few locals.
La Granja which is also a local spot. I got hooked and had to get one last fix of their chicken before leaving, luckily it is near the airport. Here is a link to a review http://www.miami.com/mld/miamiherald/... which is right on the money.
Madam Janette's which you will find plenty of reviews on the Aruba site I linked above.
Enjoy your trip, I'm jealous.
I live in the ABC islands and have been to Aruba many times since 97. El Gaucho was once the place to go for Argentinian beef. I think it's hey day is over. It was closed in 2006 for hygiene reasons for a short period if that matters.
Jamaican Me Crazy
Flying Fishbones (Hit or miss)
Cuba's Cooking (drinks and apps and music)
Mirandi if it's reopened
Ventana de la Mer for lunch and views
El Gaucho closed voluntarily when one of their employees got sick and they weren't sure what it was. They were not made to close but decided it would be the thing to do. That was a number of years ago btw. Anyway, I would make sure, if I could, that you eat downstairs. If it is a large group that may not be possible but I like the downstairs better. Go to Garufa across the street for jazz and an after dinner drink (cappacino, etc.) afterwards. Linda
I don't know about that one. I did not see anything about it on any of the Aruba boards. I was there in Feb/March 2006 (we go for 3 weeks each year) and it was open. The owners' children took over the running of the restaurant and changed the menus to make things ala carte, etc. but it was before that! It isn't as good, in my estimation, as it was when the parents were running it - I think the quality of the beef is not as good, etc. Linda
I actually liked the Rio much better (same as the old El Gaucho menu) but they closed as they are building condos on that site.