Varadero is a Mediterranean restaurant known for its traditional tapas, seafood, and paella, offering port views and a charming patio.