La Nasa is a Mediterranean restaurant offering fresh seafood dishes in a cozy setting with sea views.