1 Best Restaurant in Olhão, The Algarve

With its quirky interior illuminated by dozens of pendant lamps, this lively tapas bar—with inventive cuisine and fine wines—is popular with locals for a big night out. There's a strong focus on Portuguese wines, but the menu ranges further afield, with sushi rolls, shrimp tempura, and chicken gyozas.