Beautiful beach near Corralejo  Fuerteventura
Last day of a week’s holiday. Parked on the road side and walked down towards the sea over 100m or so of sand.
As approached appeared clearly a clothing optional beach. Naturist and textiles evenly spread. Several stone type ‘igloos’ had been built. I guess for windy days but windless on our day. Walked along past perhaps 20 of these structures to see if an empty one. Without appearing to be obvious we took sly peeks into them and all had 2 to 4 people in them and they appeared to be naked. All were occupied.
We found a nice spot on the beach and at various times people stood up in the igloos and looked around or walked in to the sea. There were naked!
A few times on other beaches I had suggested to my partner we should go naturist with no luck. By now I had almost given up. To my surprise she suddenly said it is a shame none of the igloos were empty as she would have done naked. Her words. Now when you realise my partner is Asian then this was quite a jolt to her culture/upbringing.
After suggesting we could ask to join another couple in an igloo LoL I said we could wait. To my surprise she said yes let’s do it.
By now it was about 2pm but I would think we only had to wait 30 minutes for one to become empty. My partner was almost in before they were out!
Soon we were naked in there enjoying the beautiful sun. She did insist on putting her umbrella (yes that is right!) in the entrance so now one could see in. The feeling I felt was wonderful and when talking later she agreed. My partner went to sleep and I removed the umbrella! On waking she did not mind even though people were sometimes walking past.
We were loving it and occasionally peered over the stones and as got braver stood up like Meerkats.
By about 5 the beach was becoming less crowded and after considerable deliberation I ran naked  15m or so in to the sea. I had asked my partner but she declined but I did notice a hesitation.
She was watching me in the sea and playing in the waves when to my surprise she also ran down and joined me. We had another hour or so on the beach and had a most wonderful liberation afternoon. A life changing experience.
Were we so angry we were flying home the next day.
This was all 5 years and now we are frequent naturists abroad and have stayed in naturist hotels. Sometimes do swims here. Would like next to have naturist friends in the UK we could meet with socially.