2 Best Restaurants in Tavira, The Algarve

From the outside, owner Noélia's restaurant (which she shares with her partner, Jerónimo) looks like just another unassuming local place, but inside the flavors sing and the senses are delighted, particularly with the tomato rice with seafood or, to be even more indulgent, the rice with champagne and local oysters. Make reservations, or be prepared to wait.

Crossing the Roman bridge, you'll pass by a lot of tempting spots before you reach this typical Portuguese eatery—trust us, it's worth the trip. Here the focus is on fresh fish, including the traditional bacalhau a bras, but there's a range of beef steak on the menu too. There is a smattering of outside tables with views to the adjacent square.