Serving fresh seafood and fine cuts in an elegant beachfront setting, this fine-dining restaurant featuring a live Jazz band harmonizes a sexy and romantic experience.