El Paseo is a French restaurant offering terrace dining with sea views.