Fuerteventura has by far the best beaches, most of which are naturist. The nicest beaches are in the south of the island, in the Esquinzo-Sotavento area.
Not many CO resorts. There's an apartment complex in the south called Monte Marina, and a naturist hotel in the north called Gran Hotel Natura.
.
