Comme le dit Caraibe, c'est quand même mieux de réserver le pass inter-îles à l'avance..
sur place, ça sera difficile d'avoir une place dans l'avion. je sais pas exactement combien il y a de places mais c'est un tout petit avion. Peut être 100places...
Pour les Tuamotus,
Rangiroa, si vous faites pas de plongée, c'est une île un peu plus animée que les autres îles des Tuamotus. Sinon, magnifique
Fakarava et ensuite
Tikehau (c'est mon ordre de préférence)
EDIT: Pour trouver une pension libre sur les Tuamotus, tu trouves sur place mais les pensions "exceptionnelles" comme tu dis, sont déjà pleines...

on avait eu un soucis avec une pension qui avait fermé 1 semaine avant notre départ et on a réussi à trouver un logement pour 5 jours, il nous en manquait encore 2...donc, sur l'île, vélo et hop tournée des pensions (en sachant qu'on connait très bien l'île) on a trouvé facilement. après, ça va dépendre de la saison aussi...