La Marítima de Veles e Vents is a Mediterranean restaurant offering seasonal dishes with local ingredients and sea views.