With innovative food and a long list of interesting bottles and glasses, Bar Brutal is a real find for wine geeks. One of the only natural wine bars in Europe—never mind in Barcelona—this spot highlights smaller producers from around Europe. Ask for the Catalonian wines and you'll be instantly treated like a friend. If you're sticking around for dessert, make sure to get the cheesecake, impregnated with Parmesan for an umami kick that will make your wine really shine. Make sure to stop by the adjoining shop, Can Cisa, to buy some of the wines you enjoyed as the best kind of souvenir.