Island of Hvar
Croatia

General Info:
This location is very popular with naturists, mostly German & Italian tourists. The beaches, like most in Croatia, are quite rocky but the water offers lovely swimming, scuba diving, and snorkelling. If booking accomodation to stay, keep in mind the town center is gorgeous, but it's also an all-hours hot spot, so you won't be getting much sleep due to the noise level! While you're on Hvar you might also want to check out the islands of Jerolim and Stipanksa which are accessable via water taxi.