I. J. Mellis

Dating back more than twenty years, this branch of I. J. Mellis was the original and certainly carried the most impact when it opened its doors. Like a small, cool cave of tile and brick, it radiates the aroma of artisan cheeses from all over the UK, Ireland and Europe. For cheese fans, it's a wonderland and staff will let you taste slivers of the stuff before you buy.

The store has since opened two other branches in Edinburgh – check the website for details.