Well my 1st time properly nude on a beach was when i was 17. I had done the usual streaking things in my early-mid teens too.
I was on holiday with my then girlfriend and her mother(she paid i couldnt turn a free 2 weeks down!!) in Crete. We were staying in a town called Malia which some of you may know is now a party kind of town.
We headed down to the beach fairly early in the morning probably between 8-9ish down the main beach road and started walking to the east. After 20-30 mins walking we decided on a nice quiet area with a beach around 200 metres in lenght. No sunbeds no umbrellas etc. At this point i was asking why we had walked past all those sunbeds/bars/cafes etc!! We set the towls out and i honestly didnt notice that both of them had stripped off as i was face down and had my head stuck in a book. After half an hour or so reading and chatting(still not noticing!!) i heard a german family approaching i looked over and smiled as you do and my head went back into my book. I decided to turn over and the 1st thing i noticed the whole german family was nude playing games. I turned round to tell my girlfriend and her mum and guess what i was talking to them and didnt even notice they were both naked!(we had allready talked about topless sunbathing as they asked if i was ok with it...??!!) As it dawned on me that we were on a naturist beach i suddenly realised that i was the only one out of 8 or so people on the beach that had shorts on! Well the rest i suppose you can guess i whipped them off and spent the next 2 weeks naked on the beach and in the apartment with my girlfriend and her mother! I waas converted!! We made some nice naturist friends that holiday not one of them english!
Several years later i revisited the same beach with a new partner only to find it had turned textile..
Last year i visited crete again )with yet again another new partner!!) and this time we came across 2 lovelly beaches the 1st one we came across by accident (we saw it on a boat trip) not far from herssonissos (spelling?) but had lots of people coming to look over the cliff top and a few males that were not there for the allover tan..!the other was on eloundie island. This was a tottally deserted beach and gave my new girlfriend a chance to experiance naturisum without the pressure of lots of male attention.
If that had happened to me when I was 17 I wouldn't have stopped blushing for the whole holiday!
It took me a while to get over seeing the mother in law in the nude but after a while seemed totally natural. As i said the only real time we spent dress was going out at night, at the pool and on the way to the beach! I think i lost about a stone though walking that far nearly everyday. The only real strange thing i realised is that they had obviously done some reseach to find the beach and know it was naturist friendly. After talking about it they had been naturists since before my girlfriend can remember and found it a pain in the backside when i was around their house been clothed! Needless to say that stopped after the holiday and it seemed the natural thing to do, go in take all your clothes off rather than just my shoes!