Mediterranean restaurant, Fish Levant Beach, offers fresh seafood, elegant decor, and panoramic sea views.