Explore the best restaurants in Edinburgh Old Town. Visit the medieval heart of the Scottish capital and you'll discover some of the best restaurants in Edinburgh Old Town alongside landmarks like Edinburgh Castle and St. Giles Cathedral. Whether you're looking for traditional Scottish cooking or whether you'd like to try some of the country's best curry houses, you're in the right place. However, as the Old Town is one of the city's most popular tourist districts, some may be full to capacity when you arrive. Avoid disappointment by booking restaurants in Edinburgh Old Town in advance with Quandoo.