Contemporary Portuguese cuisine is complemented by a striking dining room of scarlet walls and azulejos. Begin with petiscos like chorizo sautéed in Medronho (local brandy) or clam-and-mackerel pâté served in a tin with crusty bread, before moving on to mains such as almond-crusted pork or carob-marinated lamb. Wines come from all over Portugal. Book ahead.
O Tonel
Top choice in Tavira