Regency-era hotel, Queens Hotel Cheltenham, offers classic rooms, a chic restaurant with local produce, and a bar. Situated on a beautiful promenade.