Sahara Beach is a popular nudist spot in a gorgeous but shallow bay. Look for the signpost pointing off the main road before you reach Paradise Beach; it's a 1.8km (half-hour) walk from here, or you can drive along the narrow lane and walk for 15 minutes from the parking area.