This happened about a year ago, at a nudist beach in Spain and I'm heading back in a couple of weeks so I'm hoping for a repeat. The beach is about 30 mins up the coast from Malaga, a lovely secluded nudist beach which has a clothing optional section for families and further along, round some rocks, an area more for adults which is full naturist. My wife and I went to the full nudist section, mainly due to the no kids part, as my wife is quite prudish. Whilst I fully embraced the nudism she kept her bikini on and stayed under the brolly! I got quite into enjoying walks along the beach, enjoying the sun on my whole body and of course enjoying the views! I'm straight but had always thought about some bi fun, never acting on it though. One day I found a path up the cliff at the end of the beach, which when I took it went up to the top of the cliff and round to a couple of small bays. It was nowhere near a road so there was no worries about bumping into a clothed people, and occasionally I would pass another naturist guy up there having a walk as well. Most days up there I would sit for a while, and having got pretty aroused from all the tits and cocks on the beach, would have a cheeky wank in the sun. One day I was sat on the cliffs, just enjoying the sun when I heard the gravel move just behind me a turned to see a guy stood there, mid thirsts and pretty good looking with a smooth body and lovely cock. He smiled and said 'hi, sorry, didn't mean to disturb you'. I smiled back, said something like 'no,worries' and turned back round. He walked a little way along the coast, only about 10 metres, and was stood looking out to sea stroking his cock and guys do absent mindedly at times! I glanced across a couple of times and noticed he was getting semi eect and his cock we glistening in the sun. He walked back past me and stopped again a couple of feet away. His cock was twitching and he looked down at mine which had started to get hard, and said 'it looks like you are enjoying the view.' 'Its lovely' I replied, not fully sure if he meant the coast line or his cock, which ws right at my eyeline. He stroked his cock a couple of times till it was fully erect, about 7-8 inches I guess,and walked closer. I couldn't take my eyes off it and was now stroking mine, not a care anymore who saw me and gladly wanking in front of him. I reached out a touched his cock, rubbing it and sliding my hand down his shaft, wanking another cock for the first time. He signed and leant back and a leant forward, on a cliff top where anyone could walk round the corner, and wanked him. His cock was dripping pre cum and I had to put my mouth round it and clean it, licking his bell end and testing his salty pre cum mixed with sweat from the sun. I licked down the full length of his shaft and then took him in my mouth, wanking him at the same time whilst playing with my own cock. I sucked him and was licking his balls for a couple of minutes when I felt him tense a little and then suddenly, without warning, he erupted into my mouth. I was so turned on I swallowed it all down and licked his cock clean, couldn't believe what I had just done. He looked down at me and smiled, saying he will have to return the favour later in the week, and headed back to the beach. I sat for a little while, going over it it my head and lay back and wanked off, shooting a huge load onto the floor next to me. I then heed back down to the sand and went for a cooling dip before going back to sit with my wife. I headed up to the cliffs every day after that and he returned the favour, I also came across three guys in a cove all enjoying themselves but wasn't ready to join in yet so just watched and wanked whilst they all sucked each other. Can't wait to get back there this year, so glad my wife is a prude and won't leave the brolly, means I get to have a great holiday!