Iain Mellis Cheesemonger has been going strong for over 25 years. Located on Edinburgh’s charming Victoria Street, a curving strip of cobblestones with plenty of old-world charm. You’ll find walls of cheese and wine by the glass, making it the perfect pit-stop whilst discovering the old town.