Elegant Cheltenham, Gloucestershire’s main town, was once an important 18th-century spa destination and still flaunts its Regency architecture and landscaped gardens, while the county capital Gloucester is home to an unmissable Perpendicular Gothic cathedral (where scenes from Harry Potter were filmed).