Charles Garnier—the architect behind the Paris Opera—brought his gilt-edged vision to this spa town. Expect ornate Belle Époque baths surrounded by shady parkland perfect for strolling between soaks.