The Skyline Restaurant

You're walking into Tynecastle Park territory here, which immediately tells you this is a neighbourhood spot that knows what it's doing. The Skyline punches well above what you'd expect from a restaurant attached to a football stadium – there's none of that tired sports-bar energy. Instead, you get somewhere that's clearly been thought through, with enough regulars and high ratings to suggest the kitchen isn't messing about. It's the kind of place you'd take someone actually keen on good food, not just looking for anywhere near the match.