I remember buying my first condoms at a Shell petrol station and bought it together with a can of red bull and some tidbits.
Not sure why but the cashier gave me that knowing look when he was scanning my items, asking me if I wanted to get another can of red bull (something about 2 cans cheaper or something like that). I was so nervous and red in the face that I didn't answer, paid up, and left quickly to go my GF's house to bonk her.