I would recommend Madame jeanettes or if some want fish, try Flying fishbone. They also serve some chicken and good steak. restaurant is right on beach and people go barefoot in the sand, including waitresses. 1/2 hour ride from tamarijn (15 minutes past airport) and approx. $30.00 each way for a cab (4 people). Maybe rent a car that day and drive yourselves.
for menu and pix, see
www.flyingfishbone.com
if you decide to stay at the tamarijn/divi aruba resort for dinner, make sure you make a reservation ahead of time for the Red Parrot restaurant on the beach at the divi aruba. See their menu and pictures at
www.megaresorts.com
another suggestion would be to walk over to the manchebo 's French Steakhouse behind alhambra casino. (4 resorts over from Tamarijn). Get the ambassadors special. free golf cart shuttle may even take you there from Tamarijn, or at least to the alhambra casino and then walk 2 minutes.
congrats!!!