we thought the flying fishbone was really really nice and romantic! it is on the other side of the island, and a 30 dollar cab ride, but we felt it was worth it! your feet are in the sand, right on the water - off the beaten track! flyingfishbone.com and you can make your reservation right online! i would recommened that!!! and go for sunset!!!!