OK I admit it, I love wearing stockings , suspenders and lacey panties and I’m bi curious but never had the nerve to do more than fantasize. The first part of this story is true but unfortunately it’s all fantasy from when we got out of the water. I was on Gran Canaria for an extended stay and my other half had gone back to the UK for a few days so I was in the sunshine on my own. I went down to one our local beaches where some nudity is allowed. Instead of going nude I wore a pair of cut off tights which looked like a swimming costume from a distance but obviously not close up. Well there was a young blonde guy, Scandinavian as it turned out, sunbathing in the nude near me. He obviously wanted to go skinny dipping but was uncomfortable with the people walking up and down the beach. There was eventually a break in the passers by so he got up and ran naked into the sea, so I got up and went for a swim too, drifting along to get nearer to him. When I was close enough I said hello and asked him if was on holiday. He said he was here for a couple of weeks and was enjoying the warmth. We chatted for a while and then he said he was getting cold so I suggested that as there was no-one coming we could get out and I walked up the beach with him. As we had both been in the cold water our cocks and balls were very small. I commented on this and showed him that mine had gone even smaller than his as it was so restricted in my tights. There was still no-one near us so I suggested we sit down and maybe I could help warm him up a bit. He went very red but said nothing so I went and brought my stuff over to where he was sitting. I laid my mat down next to his, took my tights off and sat down beside him. (True to here, the rest is all fantasy) He was shivering and had his towel around his shoulders so I put my towel over his lap, put my hand under it and started to move it towards his cock and balls. He put his knees down and parted his legs slightly so I could put my hand between his legs. His cock and balls were still freezing and shrivelled so I gently massaged them for a while but it didn't help a lot. As luck would have it our part of the beach was deserted at that time so I slid down and put my head under the towel and took his shrivelled up cold cock into my mouth and held it there for while. Then I pulled his foreskin back over his slowly hardening cock and took him back into my mouth and began to suck him off whilst gently squeezing and fondling his balls. By now I too was getting quite a hard on. But still I was still a lot smaller than him. His cock was growing well as it started to warm up in my mouth. By the time he was fully erect and warm it was a good 8" but not very fat. I was still just able to take him up to the balls with his cock entering my throat. After a little while of this he started to moan and his cock stiffened even more and his balls retracted as he started to pump a massive load of cum into my mouth. I only just managed to swallow it all without spilling any. I squeezed the last drops out of him and pulled away with my own cock now dripping pre-cum like there was no tomorrow. Unfortunately some walkers appeared along the beach and it got busy again so we got dressed and walked back to the car park. He didn't have a car so I offered him a lift back to his hotel which he accepted. Whilst driving back to his hotel we got held up in traffic due to a minor accident ahead of us so we chatted at bit. His name was Stef, 22 years old, he was straight and he had never been sucked off before. He had been out with lots of girls but was still a virgin. He had only ever been involved in heavy petting. It was a first for both of us. He told me that he was always horny and masturbated at least three or four times a day. I reached across and put my hand on his cock through his shorts and found it to be hard again so I carried on gently stroking it whilst he told me that he was supposed to be on holiday with his girlfriend but they had a bust up a few days before and she had stayed at home. She didn't want to have sex with him on holiday and he had booked a double room, she was saving herself until she was married so he had come alone as he had paid for the trip. His cock was lying down his leg under his shorts and had got so the tip was peeping out and leaking pre-cum. There was a small track over the road so I pulled off the road and drove down out of sight of the traffic. I released him and continued wanking his now very slippery cock. Amazingly it wasn't long until he said that he was cumming again so I put my head in his lap and took a second massive load of his sweet tasting cum into my mouth and again swallowed the lot. I cleaned his cock and he dressed himself. Two huge loads in less than half an hour, very impressive. My cock was now hard again in my shorts so I got out of the car to make myself comfortable. Stef also got out and walked round to me, Without a word he undid my shorts and pulled them down to my ankles. My cock was stiffer and harder than it had been for quite a while and was glistening with the amount of pre-cum that was still flowing. He went down on his knees in front of me and took me into his hot mouth, he closed his lips firmly around my shaft and started to roll his tongue around my cock head. I knew I wasn't going to last long and after about half a minute I caught hold of the back of his head and started to rhythmically fuck his mouth. He kept his lips firmly around me and continued to roll his tongue around me and within a few more seconds I was blowing my load into his mouth. Fantastic.... my first time giving a blow job and his first blow job ever both giving and receiving. Anyway I could hear the traffic moving again so we got back into the car and continued the drive to his hotel.