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 explore. I like traveling alone, but it's even more fun with a companion! Dream beaches away from the tourist spots...