If you're looking for fun while you eat, check out the Black Hog Saloon BBQ Bash. It's about $45.00 per person but you get all the BBQ and Balashi beer you can drink. It's on Tuesday & Thursday nights. They also have mini golf and a mechanical bull. It's a good place to go if you feel like getting wild!!! Here's the website... http://www.blackhogsaloon.com/
I'm getting married in Feb in Aruba and this is what we're doing for our rehersal dinner.
By far the best restaurant on the island is Mathilde, a bit pricy but oh so worth it. I also agree with Flying Fishbone, Madame Jeannette's, ruinas del mar at the Hyatt and the restaurant at the radisson called Sunset Grille.