hebergement et voiture (sans permis)

bonjour,
merci pour cet avant gout apetissant. j'envisage de passer une dizaine de jours à madere en aout avec mon amie et notre bébé.
nous cherchons plutot une location de maison/appart proche de mer et pratique comme point de depart de randonnée. une idée ? une agence ? si vous avez une suggestion d'hotel sympathique qui repond aux criteres...
question essentielle : est-il possible de louer des voitures sans permis à madere ?
merci d'avance
joel