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

Hi, I'm 38, athletic and slim, open-minded and would like to set off again for my beloved island of Crete to go on an exploration tour. I enjoy traveling alone, but it's even more fun with a companion! Dream beaches outside the tourist resorts are a primary goal, but I'm open to many other destinations. Whoever knows the island knows how to appreciate and enjoy the unique atmosphere. I also find nudist beaches nice, I love the feeling of freedom. Of course, this is not a must. If you also feel like going to Greece, you are welcome to join me. You can choose your own accommodation, just as you wish. Time-wise, I am flexible throughout the year. Don't worry about your age, appearance, figure, or anything else, I look forward to your message :-) Best regards