Quite possibly one of the largest selections of wines are at Repolho. They will advise you on the regions, the taste, the quality. They serve tapas, cocktails and other drinks and have a great ambience there too.
Repolho – Lagos on map
GPS coordinates: 37.09235, -8.6754584