"Men's shoes are usually the heaviest items," McAlpin says. "So be sure you stuff them with all sorts of things." She offers shampoo bottles as an ideal example of an items that could use a bit of patent leather protection and fits in a size 10. If you're not traveling alone, remember that women's shoes fit right inside men’s shoes. "Women love that," adds McAlpin.