Nude trip
I was on Haulover beach in Miami last December which was very relaxing and just about warm enough.
I have a trip booked to Fuerteventura next year to an apartment right on the beach just north of El Cotillo. All the beaches away from town centres are clothing optional in Fuerteventura and you can find many lists of the best ones to try. If you want a nude accomodation look up fuerteventura sun club (previously know as Infiniti) and adults only location.
I would also have recommended Club Orient in St Martin until the hurricane took it out. You could try staying on Orient Bay as I understand the nude beach with beds and umbrellas and bar is back in operation while the hotel is having financial issues with rebuilding. Lovely beach. Wish I could be there right now instead of grey skies in Manchester.