I got my over the door shoe hold at Target last year, I bought the clear one, so that I could see everything through it. It was the best thing in the world. It also kept the bathroom free of cluter (and me) and the draws clear too.
I picked up great lanyards last year at OLD NAVY. They are great and they usually have such nice patriotic colors!
I have also purchased a huge box of Gallon Slide Lock bags and as I do laundry and see a cute outift, I iron it, put a pair of matching socks and underwear for the kids. This way, each day, they can open their draw, take a bag, and dress themselves. They get to choose, but the draw stays nice and neat, and I don't have to refold and refold. The stay nicer (less wrinkled) in the plastic too.
Alas, I don't think my clothes would fit in the gallon bags

. Bummer.
Oh, I also got some travel toilet seat covers for my kids when we go into port. I hate it when the bathrooms are disgusting and there is no toilet paper, and nothing for the kids to sit down on. They were .79 and they were with the travel stuff (like neck pillows etc.) at a local CVS pharmacy. Just a little headsup if you decide to do the Tulum tour - Bring your own toilet paper! When we were there, there was a women passing out sheets of toilet paper and she definately wanted some money in return. I had none, but I had tissues. Not sure if it is still the same, but you never know!