Ruinas del Mar at the Hyatt for dining under the stars and very good food. Also, El Gaucho Argentine restaurant in downtown Oranjestad is good. Try to make reservations ahead of time.