budget restreint et depaysement c'est possible???

Bonjours a tous
Voila j'ai trouvé une formule pas trop chere pour partir en crete 390 (pour une semaine et demi) en pension complete en septembre a stella village prés d'heraklion. Je pars avec ma copine on a un budget assez restreint (et oui les etudiants...) donc ca semblait etre la bonne solution pour eviter les mauvaises surprises financieres. Or j'ai trés (trés) peur de m'ennuyer je supporte difficilement les endroits blindé de touristes on compte beaucoup sur ce voyage et on recherche le depaysement rencontrer des gens du coin etc.... De plus nous sommes jeunes (18 et 19 ans) et la location de voiture risque d'etre difficile et chere(dite moi si c'est tout de meme possible svp) Si quelqu'un connais des plages sympa et tranquille pour y passer la nuit et des conseils pour des excursions a pied ou en quad, des trucs bien quoi!! Si vous avez des une idée autre que cette formule(ex chez l'habitant) dite le moi aussi, j'espere vous avoir decrit assez precisement ce que je recherche donc avis au connaisseurs et au amoureux de la crete (bernard?) pour nous eclairer .
Un sincere grand merci d'avance
A bientot
Seb