Feitoria
Expect culinary wizardry at this award-winning restaurant headed by acclaimed chef André Cruz, who honed his talents in Portugal and South America. There's no à la carte menu, but diners can take their pick from traditional or vegetarian tasting menus of seven or nine courses each.