How about Paris? Here's a link to a recent cnn.com article on some of the hammams here, and of course there are restaurants and hotels and activities for every budget.