Restaurante en el que lo primero que nos llamará la atención es su esmerada decoración, concebida por un profesor de Bellas Artes, que recrea una taberna andaluza de inspiración árabe. En Vela Mayor, prima la cocina marinera, en todo lo que abarca el término, desde mariscos, a los mejores pescados traídos directamente de la costa. Con dos plantas, el salón de la planta superior destinado a celebraciones, además ofrece la alternativa de disfrutar en la barra de un excelente tapeo para abrir boca acompañado de la mejor manzanilla y el barbadillo solear o una caña bien tirada de cerveza.