El Mirador de la Concha is a restaurant offering Mediterranean cuisine with impressive views.