A fancy cheese and wine shop in a fancy part of town. Set inside the historic Leadenhall Market, you can't miss the shopfront, which has the word 'CHEESE' printed across it and a few tables and chairs outside. There's also seating inside, because as well as a shop, Cheese at Leadenhall is a bar and restaurant. Order some olives, charcuterie or salad with your cheese and seek the staff's knowledgable advice on which aromatic white to pair it with or perhaps a sweet port.
It's worth noting that, due to its City location, Cheese is only open on week days and closed at the weekends.