TheFork users who ate in Cheltenham have said really good things about The Yew Tree Restaurant, The Chip Shed and Karibu. Maybe you should give them a try!
Some of the more popular Private Dining restaurants having a bar in Cheltenham according to TheFork users include:
Signature Grill House , with a 9.3 rating
Memsahib's Lounge, with a 9.7 rating
The Yew Tree Restaurant, with a 9.3 rating
The moment you suggest that you throw your friend a surprise party, panic sets in. But don't worry, there are quite a few restaurants where you can rent out a dining room for special events. Bet you feel better already!