Sweet Melinda's

It's gems like Sweet Melinda’s that earn Marchmont its reputation for character and charm. Décor and music give the restaurant an air of tousled 1920s glamour, perfect for a wistful evening of romance or a mature, relaxed get-together.

The food is fairly pricey if you stray beyond the two course options on the evening menu, but the freshness and quality of ingredients, largely sourced from the neighbouring Eddie’s fishmongers, more than compensates. And if you take advantage of BYOB Tuesdays (£3 corkage), the meal is sure to go swimmingly.

A genuine example of unpretentious sophistication, the only catch here is caught fresh out of the local Scottish waters.