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

Hi, I'm 38, athletic-slim, open-minded, and would like 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 away from the tourist...