Crete with a rental car: Visit dream beaches and view houses

Hi, I'm 38, athletic-slim, open-minded, and want to head back to my beloved island of Crete to go exploring. I enjoy traveling alone, but it's even more fun with a companion! Dream beaches outside the tourist spots are a primary goal, but I'm open to many other destinations. Those who know the island know how to appreciate and enjoy its unique atmosphere. I also find nudist beaches beautiful, I love the feeling of freedom. Of course, this is not a must, though. If you also fancy Greece, you're welcome to join me. You can choose your own accommodation, whatever you like. I'm flexible with timing throughout the year. Don't worry about your age, appearance, figure, or anything else, I look forward to your message :-) Many greetings