If you like art/ museums, great food, shopping, spas, and want to feel like you've REALLY gotten a break, visit Montreal. It has so much to offer and is relatively close (if you are starting in North America).
Lyon, France lives up to its reputation as the gastronomic center of France. Located close to great wineries and where the Saone and Rhone rivers converge, it is an epic place to visit if you love food (and wine).