Try Le Petit Café if you have never had you meal served on hot stones. You finish cooking everything to your level of doneness. For true Aruban style seafood, try Driftwood Restaurant.