I have stayed at the riu oliva right on the beach. nice hotel and right on the beach either the dunes or on the sea front to be nude. not much else there so if you want night life or a town then try somewhere else but great for lovely nude days on the beach

I should point out that there is an hourly bus service (half hourly during the day) from the hotel into Corralejo itself which has a lively collection of bars and other venues.
If you want to stay out late then a taxi back would cost around 10€ and some taxis take up to 8 people for the same price.

You can also walk into Corralejo and get the bus back.

I also stayed at the Riu Oliva Beach resort in 2011 which is the last building before km's of open dunes and long white beaches. I loved it there but the afternoons can be quite windy so you have to find a a little stone castle to hide behind. 

Agree not much to do. Evenings we cuaght a taxi into Corralejo which was pretty cheap.

This year I am off to Costa Calma in the south. Can't wait !!! The beaches are smaller and a little more protected.

We have been to  Corralejo twice both time we have stayed in the Barcelo Corralejo bay it’s not naturist but you can’t have everything. It’s a short 7 euro taxi to the dunes where you can spend all day without clothes.

The town has many bars and restaurants and i can recommend rounding off and meal with a "Licor 42" so morinsh we brought a bottle home.

We are booked for a return visit in October and we can’t wait. 
This should give hope to all those Single men in a couple. My wife as not into the clothes optional life until we went to Corralejo in 2012 but when asked what she would like to do to celebrate her birthday ( a significant one) her wish was to spend it Naked on the beach on the Dunes!

Try Gran Hotel Natura - its the last building before the dunes & fully naturist except for evening meals [small restaurant with limited menu but food really good]. As it's quite small it's fairly easy to get chatting to other guests [mostly german & dutch but a fair smattering of brits]. Town is a quite long energetic walk along the beach in other direction but taxis are reasonable price