Make sure you go to the California Lighthouse at Sunset. Spectacular view. There is a restaurant La Trattoria that you can sit in the bar and have a great view. We had drinks and appetizers, which were very good, there a couple of times but never ate dinner.
Take a 1/2 day and go to Baby Beach on the opposite end from the lighthouse. Some of the signage to get there is a little bad but it is very nice. If you go there on a very hot day, most of them are in Aruba, you'll need to rent an umbrella to get some shade.
As was already mentioned Madame Jannette is excellent. Driftwood had the biggest shrimp in their Shrimp Cocktail and all the main courses were also good.
