Our favorite women travelers share the Moroccan lip stain, Greek mountain tea, and Parisian chocolates on their wish list.

Far from surprised, the J.C. Penney staff was in on the joke; they’ve been fielding equally wacky requests all season.