I don't really travel that often but I do have some ideas about what you could take with you. I have a couple of wand massagers and I love them! My first was the Rechargeable wand massager and I have a lot of great attachments for it. But I know that one is out of stock right now. The most recent one I bought was Lyra Wand massager. It's a really nice massager and it's really intense!! I think of these as great for travel because they are fairly small and discreet (nobody would think of them as anything other than a massager for sore muscles, in my opinion).

This is a mini wand massager that I haven't had the pleasure to use yet:
Pocket wonder wand. It's adorable!! And it's got great reviews!

I just reviewed this cute little toy that I think would be perfect for travel because it looks nothing like a sex toy. I love it!! Naughty Hopper Clitoral Vibrator.

All of these are rechargeable and the 3 massagers come with storage pouches. I purchased inexpensive organza wine bottle gift bags to store my toys in that didn't come with storage pouches. They are sheer and well ventilated but don't allow the toys to touch each other. So if I have to go anywhere, I just toss a couple in my bag and go! less

If you are traveling internationally just go ahead and put your toys in a clear plastic bag because customs is going to probably open up your suitcase and check them out. We have never once traveled internationally where are checked luggage suitcase with our toys wasn't opened. If you are traveling yourself in a car just pick out some of the smaller more transportable ones and put them in a nice bag. Just don't forget the lube! less