crète en autonomie en septembre

bonjour,
nous désirons nous rendre en crète la deuxième 15zaine de septembre en couple. Nous ne voulons de voyage organisé, et préférons être autonome. Nous aurions besoins de conseils et bon plans pour se loger, louer un véhicule et découvrir l'île (sachant que l'on aime le côté nature, sauvage et pas forcément touristique)
c'est la première fois que nous partons dans ses conditions et votre expériences et vos conseils sont les bienvenus!
merci