I'd been serving my Mistress for a few weeks when she suggested that maybe we should go away on holiday. We had met via a UK BDSM website. I'm 30, five foot 8 and have a thing for mature dominant BBW. Mistress Viv totally fitted the bill. She was in her late 40s, about 5 foot 7, big all over and very voluptuous.
We found a lovely villa with a pool on the island of Fuerteventura. The villa was very private from neighbours and only a short stroll from the nearest town. After a couple of days Mistress told me she had found a lovely beach on the other side of the island; a beach with a slight twist. Up until now we had been really lazy, sunbathing by the pool and me attending to her throughout; as a good sub should!
We hired a car and drove over to the beach. We left fairly early in the morning when the air was cool. As we drove closer it was clear that this wasn't your average beach, but a nudist beach! Mistress winked at me and made it clear that there is no going back. Now we had both been nude, or rather I had been, nearly the whole time back at the Villa. That was fine as we were alone. However, being nude in front of others was a different kettle of fish. You see whilst I'm content with my body as a whole, one part of it really let me down: my very small penis. And it was this reason Mistress brought me here, to humiliate me!
I unloaded the car and we both found a patch, not central, to set-up our stuff. The beach was beautiful and not too busy. I put the towels down and then we both stripped off. I catered for Mistress throughout, making sure she had cold drinks, adequate sun cream on her and that the parasol was wasn't leaving her too exposed. I loved applying the cream and the privilege of touching her sensual body. In fact my pleasure was obvious as I couldn't avoid getting an erection, which she took great delight in teasing me about. For much of the morning we lay reading books, chatting away, Mistress mocking me for lying on my front and watching the world go by.
After a short while Mistress wanted to make sure that my little penis was on show to humiliate me: making go into the cold sea and walk pass the people sunbathing. The sea was very cold at this part of the day and it gave a lot of shrinkage which Mistress thought was hiliarious. Mistress also took great delight in pointing out how small I was compared to the other men on the beach; indeed clearly being excited by those that were particularly well endowed.
After lunch a couple sat down near us and who happened to be from England. Both of them (Brenda and Bob) were in their late 40s and very friendly. Brenda was a curvy attractive lady while Bob was about 6foot and fairly portly. The four of us immediately hit it off and we chatted away about our holidays so far and restaurants that we had visited. It felt really strange to be sitting around naked, talking to people who were also naked and who we didn't know 10 minutes earlier! But it was also amazing how comfortable it was. It wasn't long before I noticed that Bob sported a very large cock but not only that, Mistress was clearly giving it admiring glances! It was much longer and thicker than my dick anyway!
Mistress then told me to go get some drinks and I offered to get Bob and Brenda some too. I returned carrying them and totally exposed. When we were sitting chatting, before, I was sitting behind Mistress and they couldn't see my groin area. Mistress said "Good Boy" as I handed her her drink. What shocked me more was Brenda as she said "He is a good little boy!" I blushed bright red! To which Mistress replied "Yes, he is a good little boy", which lead to them all giggling at my expense. Brenda's response indicated that maybe they were both kinky too.
We continued to sit around chatting as the day wore on. Throughout it was obvious that Mistress was struggling not to look at Bob's member. She had earlier whispered to me, while they went for a swim in the sea "Have you seen Bob's cock? It's very impressive, it's lovely, big and solid unlike your pathetic little penis" I nodded in agreement, a little wounded but very turned on about it.
When they returned to their towels, Bob headed off to get some drinks. Brenda turned to Mistress and said " I see you like Bob's cock - nice isn't it?" and winked at her. "Is James your boyfriend, if you don't mind me asking?". I just sat there passively listening in.
"My Boyfriend? Oh no hun, he's my little man about the house...does my chores and whatever else I ask of him. But no, he isn't my boyfriend or lover. There are a couple of guys back home that take care of that particular need. Poor little james just isn't up to the job! Look at his little pecker, not much use to me" "So I see" laughed Brenda "So how about you and Bob? You seem very relaxed around here".
"Yes, we've been here a few times. It's very liberal, just how we both like it!" Brenda said with a beaming smile.
"Us too. Well, more me but James will do anything I tell him to. He's like a little pet".
"Sounds like a good way to live. Bob would never be like James and let me boss him around".