Housed in a purpose-built, olive-green 1927 building, Maó's colourful fish market is now also a lively tapas hangout, where you can feast on bite-sized seafood delights, Menorcan cheeses, local wines, artisan island beers, montaditos (mini open sandwiches) and more.