Wherever you go, make sure it is on the beach so you can experience a beautiful sunset. Therefore, make your reservation for around 6 PM or check with the restaurant for their recommendation for the best time. Regarding which restaurant, Mirandi is good but it faces a public beach and the action in front of the restaurant can be annoying until the sun goes down. While the food is good but not outstanding, the Sunset Beach Bistro has a wonderful setting on the beach and is very convenient to the high rise hotels. There is a keyboard player there who plays on Tuesday, Friday and Saturday, or did in October, who plays a lot of romantic tunes that really makes the evening. Check to see when he plays. Madame Janette is certainly one of the best on the island, but it is not on the beach. Lots of great choices on the island, so good luck!