I used to join my best friend, Kay and her family on holiday in Paphos every year when we were teenagers, we always stayed in the same hotel/apartment complex on the Tombs of the Kings Road. When we were 17, we started to go over twice a year on our own, April and September, for 2 weeks at a time. We stayed in the same apartment complex as it was right opposite our favourite bar and restaurants and only a 15 minute walk from Bar Street and the harbour area, and over the years we got to know some of the local restaurant and bar staff really well. At the time of this particular holiday, we were both 19, both around 5ft 4ish and both had 36DD chests, but that was where the similarities between us ended. She had long dark brown hair down to the top of her ass, hazel eyes and was always the life and soul of the party. I had mid blonde hair that came down past my shoulders, blue eyes and very fair skin. I was a size 16 and had curves, especially in all the right places. I could be loud and boisterous and had a very naughty streak, but I was usually happy to be Robin to her batman so to speak. This particular holiday was our 2nd visit that year, so in the September. I always loved that moment when the doors of the plane opened and I stepped out into the glorious Cypriot heat, and I knew that 2 weeks of unadulterated fun were about to start! We had arrived at the hotel a little after noon and after checking in and finding our 1 bed apartment, we changed into our bikinis and headed straight for the pool. We waved to Andros, the pool barman who had worked there the last few holidays and I noticed another Cypriot guy sitting at the end of the bar watching us as we passed by. We found a couple of sun loungers at the other side of the pool and as Kay laid out our towels, I wandered over to the bar to get us some drinks and was aware of the guy at the end of the bar watching me while he chatted to Andros. I walked up to the bar and stood a couple of stools away from them and leaned on the bar front. Andros smiled warmly and asked what I wanted, water or blue WKD, he knew us too well I thought as I laughed and asked for 2 of each. After placing the drinks on the bar and taking payment, he introduced me to the guy at the end of the bar. His name was Nicos and he worked in the area 6 months of the year, he said it was as cheap to stay in the hotel as it was to rent a flat, so here he was. I smiled as I stored all the info away for future thought. I said good bye, picked up our drinks and headed back to Kay, still aware that Nicos was watching me. I made a point of wiggling my ass a little as I walked away. Back at the loungers, I settled down with my drinks, watching the handsome Nicos from behind my oversized sunglasses. We sunbathed and swam, drank and laughed and planned our night out that night - after all, you need to start as you mean to go on right? The afternoon was coming to a close so we headed up to our apartment to shower and change. We gathered up our bottles and headed for the bar to drop them off on our way. I made a point of smiling at Nicos as I walked away. We showered, did our hair and makeup and picked out our outfits. The first night was always messy, it was a tradition! I hung up my clothes as I picked out my outfit, I decided on a short handkerchief hem skirt and a figure hugging halter neck top with a pair of heeled slip on sandals, underneath I chose a lace thong and no bra because of the style of the top. Kay opted for a figure hugging dress and sandals that lace up her calves. Once we were happy with our appearance, we grabbed our bags and headed out. Nicos and Andros were still chatting at the bar so I nudged Kay and grinned as I lead way over to them. I climbed up into one of the stools, Kay beside me and ordered 2 more WKD. I flashed a smile at Nicos and turned my attention back to Kay. I deliberately sat slightly back from the bar, my legs crossed and facing Nicos so he could see my thighs as the skirt rode up on them. I acted as if I hadn't noticed him looking and just continued to laugh and chat with them all. We finished our drinks, said our good byes and headed out to the Prince of Wales, a bar right across from the apartments and one which we always started our nights in as we knew the owners and staff very well (we would often go clubbing with them in the non touristy clubs when we were here). As expected, it was a messy night! We were already drunk when we left the POW and headed for Bar Street. We had opted for karaoke that night and headed for our favourite place. The DJ, Sid, gave us both a huge hug when we walked in. He and Kay had often hooked up in the past, and I had no doubt they would again this time too. We sang (or at least tried to in my case!), drank, laughed and flirted a lot with the guys in the bar. But my mind kept flitting back to the sultry Cypriot, Nicos back at the apartments. The end of the night came all to soon and we opted to walk back to the hotel instead of getting a taxi. On the way back, we passed by an apartment block that Kay and her family had stayed in a couple of times before I had started joining them. She dragged me in to the complex and jumped into the pool fully clothed, pulling me with her! I let out a yelp then we both started to giggle as she shushed me. We swam and splashed, laughed, played with giant inflatable whale that was floating in the pool (and retrieved my shoes from the water!). It was great fun, although looking back now, rather silly. We played around for about half an hour or so then climbed out to walk the rest of the way back to the hotel, embarrassingly taking 'Moby' with us! We were only 5 or so mins walk from our apartment and we were still dripping wet as we trudged through the foyer and out the pool area. It was around 2am and surprisingly, Nicos and Andros were still sat at the now closed bar chatting. They raised their eyebrows as we wandered towards them, lord knows what they thought at the sight of us, dripping wet, clothes sticking to us like a second skin, and carrying a giant inflatable whale that was the same height as me. We stopped briefly to say hello but we were exhausted so said good night. As I turned to walk away, Nicos said he would see us tomorrow. It sounded more like a demand than a request, but it sent goosebumps over my skin in the best possible way. The following morning, as expected, our heads were fragile! I washed off last nights makeup that I had been to drunk to care about last night, pulled on a bikini and flip flops and grabbed my bag and beach towel as we headed out to the pool. Andros was already working as it was 10.30 but there was no sign of Nicos. Surprised at my disappointment, I headed to the bar to buy some water and was greeted with some teasing about our appearance in the early hours of the morning with our new friend. I cringed at the thought and started to laugh too, taking our drinks and heading over to Kay and our loungers at the pool. I had been laying with my eyes closed enjoying the soothing sun on my skin when Kay nudged me. I opened my eyes and followed her gaze to the other side of the pool to see Nicos sitting on a patio on one of the ground floor apartments. He was only wearing swim shorts and had his feet up on another chair. And was staring at us again. I couldn't help but smile at that. I settled back down to enjoy the healing sunshine clearing away my hangover as I started to imagine what that muscly chest would be like to my touch.. After a lazy day beside the pool, we headed upstairs to get showered and dressed for dinner, the first proper meal we could face now the hangover was gone! Tonight I opted for a skin tight strapless mini dress and black heeled shoes. It was a new dress and I felt amazing in it. It was black with red flowers cut out on the boobs and showed my boobs and ass off really well. We walked past the bar and smiled to Andros and Nicos as we passed. We headed for dinner then to the POW bar across the street, where we opted to stay for the night. It closed at midnight and we decided to call it a night so headed back to the apartment. Andros, Nicos and a few other hotel guests were still there finishing their drinks as Andros closed up. They called us over so we joined them and took a seat. Andros took great delight in telling everyone about our swim the night before and someone made a comment about having a replay tonight in the hotel pool. I laughed and said I didn't want to ruin my new dress. Nicos finally piped up and said, well take it off before you go in. The way he said it was almost a dare, and I'm not one to back away from a dare.. I looked him straight in the eye, my gaze never faltering as I stood up from the stool, kicked off my shoes, pulled off my dress and then my thong and placed them on the bar so I was stood facing him completely naked. He made no attempt to hide the fact that he was taking in the sight of my ample boobs and smoothly waxed pussy as I turned around, ran to the pool and jumped in. It was my first time skinny dipping, never mind skinny dipping in front of people, and it felt amazing! The water lapped around my bare skin and as I opened and closed my legs, the now cooling water on my pussy was turning me on a little. I lay on my back, floating as I looked up at night sky. I flapped my arms and legs as I enjoyed the feelings of the night air and water. I could hear loud talking at the side of me and looked over to the aging night security guard calling for me to come out of the pool. Feeling increasingly naughty (and rather tipsy!), I swam over to him and climbed out of the pool. I jokingly scolded him for ending my night swim and giggled as I walked back to the bar to retrieve my clothes. As I walked back, there were cheers and whistles from the others at the bar as I pulled my dress back on, leaving my thong on the bar. The conversation carried on for a while, a lot if it around my impromptu show. Nicos, who was rather quiet now, kept watching me and I felt like I was under a microscope. Everyone started to drift away to their rooms as they finished their drinks and as Kay and I said we should also turn in for the night, Nicos finally spoke and said he and Andros were going to his apartment for a drink and that we should join them. I looked at Kay, who just shrugged and grinned then she said why not! Andros locked up and we all chatted as we walked back to his apartment, mostly about my swim and how I had felt on my first ever skinny dip, Moby the inflatable whale also made the conversation too! Back in his room, Nicos put on some music while Andros and Kay got us some drinks. We took our seats on the sofas, Kay beside Andros leaving Nicos and I on the other. We didn't chat for long before Nicos leaned in to me and quietly said that we should go to the bedroom and leave the others to it. I knew full well that it had nothing to do with leaving the others to it, although when I glanced over, Andros was nibbling on Kay's ear. I looked back at Nicos and smiled as I nodded in agreement, I had wondered how long it would be before we fucked, I had thought it would be later on in the holiday. Not to worry, I always did like a decisive man! In the bedroom, he closed the door, turned around and took hold of my head as he kissed me firmly in the mouth. My arms wrapped around his neck as his tongue probed my mouth and his hands pulled my dress down over my body. As it slipped to my feet, I stepped out of it and started to unbutton his shirt. He pulled it over his head and pulled his shorts down so we were both naked. I stepped forward and pressed into him as he squeezed my ass before guiding me backwards to the bed. As I felt the bed against my legs, I knelt down and started to suck and lick is hard cock. He wound my hair around his hands as he guided my head back and forward setting the pace and making me take him deep in my throat. Each time I gagged, he groaned with pleasure, clearly enjoying the power. Eager to please, but also enjoying my mouth being filled by this handsome guy, I rubbed my tongue stud along his shaft before deep throating him again. He pulled my head back and guided me to my feet then onto the bed. I lay on my back as he lifted my legs and started to feast on my clit, his tongue occasionally pushing inside my wet pussy. He watched me as he slid a finger inside me, fingering me firmly then slipping in another finger. I groaned loudly as the pleasure spread through my body. He knew what he wanted and there was no wasting time - I liked him more and more! He pulled his fingers out of me, climbed up beside me on the bed and told me to sit on his face. I happily obliged and straddled his head, lowering myself down onto his mouth. His teeth grazed my clit and I groaned again as he pulled me down further onto him and his tongue pushed inside me. I held onto the headboard and started to grind on him, his nose rubbing my clit as I came, my juices covering his face. He slid out from under me, I was still on my knees as he took hold of my hips and bent me forward. I'm not sure when he grabbed the condom but I could the wrapper opening and him putting it on. He guided himself inside and started to fuck me hard from behind. The noise of his balls slapping my ass and the feel of his clock filling me, I was groaning with sheer pleasure at every thrust. He slapped my ass as he fucked me, muttering in what I assumed was Greek but punctuated with the odd yes! in English. He started to throb inside me as he came, gripping my hips and pushing deep inside me as he emptied himself inside me into the condom. He pulled out of me, took off the condom and flopped down on the bed, pulling me onto his chest. He picked up his bottle of beer, took a swig and handed it to me as he lay back down, his arm under my shoulders as I lay back down too. He finished the beer, put the bottle down and kissed me on the forehead. He said I should stay the night, and I didn't argue, I just smiled as I cuddled into his chest before falling asleep. I woke a few hours later to him feasting on my pussy again. I wriggled into a comfortable position and wound my fingers through his hair, smiling, I groaned my encouragement to him as his fingers joined the party inside me. As I started to thrust my hips towards his tongue, he pulled his fingers out of me, knelt between my legs and put on another condom. He lifted my legs up his chest and slid his hard cock inside me. He started to fuck me hard again, both of us grunting and groaning with every deep, hard thrust. He moved my legs to his sides and lay on top of me, my legs wrapping around his hips and ass. He kissed me hard as he thrust into me, his arm around the back of my shoulders. He buried his head in my hair as his body went rigid and he came, groaning loudly in my ear. That was enough to send me over the edge with him and the muscles in my pussy tightened around his cock. He kissed me again and lay there inside me for a few minutes as he started to go soft inside me. Reaching down, he took hold of the condom as he pulled out of me, he pulled it off and got up to go to the bathroom. He came came back a few mins later with some water for us and said that Kay and Andros were asleep in the lounge. We drank the water and lay back on the bed, him spooning me as we fell asleep again. I woke up some time later, a slight hangover starting to brew and Nicos draped over me. I remembered the night before and became horny at the memories. I managed to roll him onto his back and I started to gently suck his cock, loving the feel of it getting hard in my mouth. He started to stir, giving a throaty laugh as he realised that it wasn't a dream, he had woken up to being sucked off. I massaged his balls as I feasted on his cock, looking up at him occasionally to see his face. His eyes were closed, his lips in a lazy smile as he started to throb and pulse in my mouth. I started to move my mouth faster, sucking harder to create a vacuum around his cock until he came, filling my mouth with his warm salty cum. My mouth full of his seed, I came up to kneel between his legs. I opened my mouth slightly to show him his cum on my tongue before swallowing it. I reached up to kiss him, his tongue sliding into my mouth as his hands wound through my hair at the back of my head. I smiled at him as I said I should go and check on Kay. We got up and dressed and headed out to the sitting room. Andros was gone but Kay was drinking a glass of water and looking rather worse for wear. We chatted for a few minutes before we said we should go. Nicos grabbed me before I walked out the door and told me that he wanted to see me again later. I smiled and cheekily said I'm sure he'd see me a lot since we are both staying here.. He laughed and slapped my ass as we left, heading back to our apartment to clean up and get some rest by the pool. We received a few looks as we did our 'walk of shame' past the pool and a grinning Andros at the bar. Back in the room, we collapsed on the sofas and swapped details of our night with the 2 hunky Cypriots. Needless to say, this wasn't my only night with the hunky Nicos, nor my only night of brazen fun and skinny dipping on this holiday. I had discovered a real love of it that night, and it became a bit of a tradition on our Cyprus holidays after that, not always in front of other people, although there were a few times where others joined us. But those are tales for another time...