6 Best Restaurants in New Town, Edinburgh and the Lothians

Sophisticated surroundings, spectacular views, and sumptuous cuisine make this restaurant, originally opened in 1925, one of Edinburgh's best spots for fine dining. Head chef Dan Ashmore uses his expertise in great Scottish produce, from venison to sea trout, to serve up a stunning, "mystery" seven-course tasting menu (it comes in a sealed envelope; it's up to you when, or if, you want to take a peek). The paired wines compliment each course perfectly. For lesser appetites, there's also a £55 three-course menu available for dinner or a £35 three-course Sunday lunch.

Set within the upmarket Kimpton Charlotte Square Hotel, Baba serves tasty Middle Eastern—specifically Levantine—fare in a colorful, shabby-chic setting. Dishes are designed for sharing so take your pick from the mezze and grills menu, where highlights include the baba ghanoush (with pomegranate seed and mint) and the beef and bone marrow kofte. It's tempting to fill up on warm pita bread, but try to save space for a cardamom panna cotta dessert. Individual dishes aren't extravagant, but it's surprisingly easy to rack up a sizeable bill.

The city's most inventive Indian restaurant, Dishoom serves up an all-sensory experience, from the smells that greet you (delicious whiffs of incense mixed with aromatic spices) to the sight and sounds of the interior (the decor is all distressed-wood panels and chandeliers, inspired by Bombay's 1920 Iranian cafés) to the taste of the food itself. A tapas-style menu of deliciously tender meat, seafood, and vegetarian dishes welcomes you, along with delicious desserts. Wash down your meal with your pick from the extensive beer and cocktail menu, or come early for breakfast (the sausage and bacon naan rolls are to die for).

Tucked down narrow Thistle Street, Dusit doesn't register on most travelers' radars, but it has been a local favorite since 2002. An authentic, contemporary Thai restaurant run by Bangkok-born Pom, the menu here delights with deliciously creamy curries, spicy stir-fries, and fragrant seafood specialties, all of which use a mix of fresh local produce and imported Thai vegetables. If you're dining as a duo, opt for the banquet menu (£32.50 per person) to try a little of everything.

Clublike but unstuffy, this outstanding basement restaurant, set within the Edwardian splendor of The Balmoral hotel, is made for intimate dining. The food is extraordinary, with a menu that highlights the best of Scottish seafood, meat, and produce in inventive fashion—from Orkney scallops and Gigha halibut to Aberdeen Angus beef and foraged girolle mushrooms. However, the prices make this a place for seriously special occasions; the seven-course menu is £115 per person, without wine. Service is impeccable and friendly, as you would expect for these prices.