Fletcher's Restaurant

You're walking up Princess Street toward the city centre, past the converted Georgian townhouses, when you spot Fletcher's tucked into Gill Akaster House. Inside, it's all understated elegance—the kind of place where they've clearly thought about every detail without making a song and dance about it. The kitchen takes itself seriously, turning out accomplished dishes that punch above what you'd expect from a local fine dining spot. Service is attentive but genuinely warm, which matters more than you'd think when you're dropping proper money on dinner.