Upscale Mediterranean dining known for exceptionally fresh seafood and an elegant beachfront terrace.