Please listen to fellow Tripadvisors... GO BEFORE SUNSET!!! It is a really, really amazing show. The restaurant is a long drive from hotels for Aruba standards, about 30 mins and $25 each way if you take a cab. But once you're there you totally forget about the long expensive ride. WORTH IT!
Food is good, drink is good and there are a lot of choices by the glass, including champagne.
Do not rush through drinks and dinner, I don't think they plan double seatings, at least when we were there, so enjoy the wet sand in your toes, the bubbly, the sun slowly sinking in the horizon, the smells and tastes of seafood... and if you're lucky and have leftover bread you might see actual flying fish next to your table.
Expensive but, in our opinion, worth it.
Try the chocolate ravioli for dessert, we didn't and still regret it ; )
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.