Best place for a beach holiday in March!

Hi all
Some advice please.
Me and my wife are looking to book a holiday during the first 2 weeks in March. We like clothing optional beaches to chill out in the afternoons following activemornings and before the evening.
Perviously we have holidayed in June/July. Have found what we like on the 4 large Canary islands, Ibiza, Minorca.
I have been looking at the Canaries again but the weather looks a bit dodgy ie about 20C. I realised we are unlikely to get 30C but would like 25C.
So my question really is where in March is best for a good holiday with 2 to 3 hours a day on a nice hot clothing optional beach.
Thank you
John
PS I am new to this sight if this post is in the wrong place please advise.

This topic was edited
RE: Best place for a beach holiday in March!

How about Haulover Beach in Miami? Brazil?

This post was edited
RE: Best place for a beach holiday in March!

If you want a nude resort (24/7) nudity you have not too many sure options on European continent:
Costa Natura
Vera Playa
are about the only ones.
In addition there are couple of nudie hotel on the canaries.
Beaches are OK anywhere South of Spain, Canaries and more southern Greek islands. Nowhere +25 C guaranteed but nevertheless very probable.
Otherwise you need to head off Europe. Florida, South Africa, Caribbean and Brazil being the closest options.

This post was edited