At this elegant palace of haute cuisine, in the tony Regent Hotel, the creative cooking of chef de cuisine Christian Lohse has earned two Michelin stars every year since 2008. Dining here is a gourmet adventure that utilizes the freshest produce and products of land and sea—but the sea predominates and if you love fish you will always find it on the menu. Start with carpaccio of halibut and fennel salad, and then savor Icelandic sea trout with pea emulsion, or steamed filet of sea bass. And the dessert menu ranges from classic (fresh white chocolate mousse) to downright exotic (bittersweet artichoke ice cream, anyone?). The wine cellar is outstanding, and the service is deft. There’s a smart-casual dress code, so leave your running shoes at the hotel. The prices for lunch are the most reasonable, given the quality of the cooking.