I just got back from Aruba and my favorite meals were at:
Madame Jeannettes (far and away the best food)
Flying Fishbone - crazy romantic and excellent wine list
Salt and Pepper - a solid choice for breakfast, lunch or dinner
My least favorite were:
Trattoria del Faro Blanco was a disappointment and very overpriced.
Bugaloe's was downright horrible.
Pelican's Nest I avoided just after looking at it.
Tandoor has awful service, but ok food.
Casa Tua - but you get what you pay for.
I wish I could have gotten into Carte Blanche, but I forgot to book a month ahead...