La Promesa offers a diverse menu with Mediterranean and Spanish cuisine, including seafood options.