We like to think of department stores as adult versions of Willy Wonka’s Chocolate Factory—there’s a different delight (Lipstick! Studded handbags! Stiletto shoes!) at every turn. The cherry on top? More and more beauty brands are beginning to offer spa services right on-site. Check out four must-visit destinations for the next time you’re in need of a little mid-shop pick-me-up.