Barlovento is a seafood restaurant specializing in Mediterranean stews and rice dishes. The galleon-themed eatery offers a terrace with sea views.