i usually travel with my girl....i do the condom/balloon with a piece that tampon string sticking out at the end (for retreiving purposes)and have her shove it up her pussy! Just like a tampon. Works every single time.
p.s. if you're not traveling with your girl, you can always ask some random...