Mediterranean restaurant offering Greek seafood with a twist, located near a sandy beach.