Crete with a rental car: Visiting dream beaches and viewing houses

Hi, I'm 38, athletic and slim, open-minded, and would like to head off to my beloved island of Crete again 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. Anyone who knows the island appreciates and enjoys its unique atmosphere. I also find naturism on the beach lovely; I love the feeling of freedom. Of course, that's not a must, though. If you also feel like going to Greece, you're welcome to join me. You're free to choose your own accommodation, whatever you prefer. I'm flexible regarding timing throughout the entire year. Don't worry about your age, appearance, figure, or anything else; I'm looking forward to your message :-) Many greetings