pour le logement, je te conseille te préparer d'abord tes étapes et de chercher ensuite dans les bleds où tu compte t'arrêter.
Dans quasi tous les villages côtiers, tu trouveras des hotels ou des gites ...
j'ai vu également des gites d'étapes dans des villages plus à l'intérieur des terres.
c'est généralement possible en juin et septembre de se loger pour 1 ou 2 nuits seulement, mais juillet et aout, les locations sont plus souvent à la semaine
un conseil, ne prévois pas d'étape de plus de 200km par jour ... le rythme de roulage n'est pas le même que partout ailleurs en france (à moins que tu n'habites la montagne)
et si tu n'es pas habitué à rouler sur des routes où les lignes droites ne dépassent pas 20m, ben prépare-toi à souffrir
pour la découverte de l'île, je te conseille la cote ouest (de calvi à bonifacio)