I took a girl to a drugstore, on a whim, at the end of a date to buy condoms. I went up to the manager at the front of the store and asked (as quietly as possible) "do you have any....condoms?"
"WHAT?!" he yelled.
"Uhh......condoms...."
"CONDOMS??!! You want some CONDOMS??? HEY JEN WHERE DO WE KEEP THE CONDOMS???
At this point the girl was so shy she was hiding in one of the aisles.
Three store employees proceeded to pull out a box of different condom brands from behind the counter and debate which one was best. I remember Jen recommended, in a booming loud voice, the flavoured ones while another suggested ribbed. Finally this tiny, fat little Peurto Rican guy elbows me and says "get these, eh...trusssssst me". I bought them and we fled the store. Turns out the guy was right 'cause those condoms were great!
But anyway, if I can go through that, you can buy a friggin box of condoms. Get a bunch of stuff you need (shampoo, toothbrush, etc) and slip the condoms in the middle like they were a pack of gum, you'll feel less embarassed.