[Cheryl]

Flying Fishbones is lovely and well worth going as early as 5-5:30 PM. Specify in your reservation that you want to be as close to the water as possible if you want a front row to the ocean table although I must say that almost any table on the beach there is very nice. By the time you order your drinks and appetizers and relax before dinner, the sunset show begins - the colors begin to change in the sky and you anticipate the setting of the sun on the horizon. By the time you finish your delicious meal and you are sipping coffee and eating dessert, it will probably already be dark.
As others mentioned, the only other place you will probably need reservations is at Madame Janette's.
I'd like to recommend a great casual place not far from the High rise hotels - food and service are excellent and no need for reservations - try Bingo's - it is my favorite place for casual dining. Enjoy....Cheryl