There’s no doubt that Paris is one of the best cities for a spa day. The French capital has something for everyone, from luxurious, old-world establishments to more modern, great body massage services and trendy spots.