Faz Gostos

Sophisticated twists on Portuguese classics at this stylish restaurant in the old town might include xarém (maize porridge) with Ria Formosa clams, steamed sea bass with olive oil–poached potatoes, cornbread-topped cod, or chorizo-stuffed pork loin with fig sauce, depending on what's in season. Presentation is exquisite. The cellar has over 250 Portuguese wines.