In college I spent a summer backpacking around Europe with a friend. We were staying at a hostel on the Greek island of Santorini and spending days at the beach. My friend had hurt his ankle and was stuck resting in the hostel for a couple day while I explored.
I was walking around the town and passed a really handsome man - long dark hair and a thick mustache, probably mid-thirties - and we smiled and nodded, that was it. Maybe an hour later, we passed again coming out of a shop and we kind of chuckled and said hello again. I was definitely not inexperienced sexually, but still pretty naive as to picking up on clues, especially outside of the US.
Next day I'm on the beach, packed with tourists. I look down the beach and spot this same man in the crowd of towels and umbrellas! He's looking my way and gives a wave and a smile. He walks through all the people and when he gets to me practically jumps on to the edge of my towel because he was burning his feet on the dark sand! He's wearing a blue speedo and has a beautiful hairy chest.
He was from Italy, a teacher/professor, married and was named Antonio. He spoke no English and I spoke no Italian so we communicated in the few words of French we both knew. We headed to the water together and basically stared at each other and got horny since we couldn't really discuss anything;)
We headed to a sort of tent that tourists could rent further up the beach and had a lot of really sweaty fun, kissing, tons of body contact and yeah...sucking each other...like it was the first time for both of us!