I would say Passions! We were there for my birthday last year and it was amazing! Get your reservation at sunset and sit and watch the sun go down while eating dinner on the beach. They had a live singer while we were there and my husband made a special request and we danced on the beach. It was an unforgettable and romantic evening. And the food was amazing!!! We also love Madame Janette's but definitely not as romantic!