We really enjoyed Yemanja, Que Pasa and Marina Pirata.
Visit restaurantsaruba.com for a list of all restaurants and reviews.