The Nook On Five

You'll find yourself climbing the stairs at The Quadrangle—that converted Victorian building facing the parade ground—and emerging into something genuinely different from what Cheltenham's restaurant scene typically offers. It's unpretentious in the best way: no faffing about, just honest food and decent wine in a compact space that feels like you've discovered someone's private dining room. The fifth-floor location means you're up amongst the rooflines, watching the light change over the Regency townhouses. Service strikes that rare balance between attentive and actually friendly, never hovering. It's the sort of place locals return to because the cooking doesn't shout, but it delivers.