Forget the fancy stuff and just go with KY Liquid. It's much better then the other "types" and doesn't dry out so much. A small flavored lube to help with blowjobs isn't such a bad idea, either. I like H20 in Tangerine Dream.
If you're checking luggage, than searching shouldn't be an issue. If you're not checking luggage, maybe take some zucchinis or a banana or two with you. Be sure to cover vegetables if you're going to play with them. The pesticides on veges isn't good for anyone.
Otherwise, if you're into paddles, a spatula (large wooden one) does a better job than a leather paddle. Clothespins for the nipples, etc. Any household item with a phallic shape and a surface without any sharp edges is something to think about and fair game for exploration!
Stuff around the house makes for some great sex toys and only people like "us" or people who are naturally pervy are going to even think about it. And you don't care what they think. Just enjoy the twinkle in their eyes!
Good luck!
Elisabeth