Sa Cuina & Mar Blau is a restaurant offering Mediterranean cuisine with sea views.