I. J. Mellis
Time Out says
One of the UK's foremost cheesemongers and it started in Edinburgh
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.