J'ai eu un problème similaire avec Nouvelles Frontières pour un séjour en Egypte en mai dernier (voir
ici), avec un voyage effectué sur une compagnie aérienne peu fiable (blacklistée en belgique jusqu'en décembre 2006 et qui a perdu 3 avions en 10 ans).
En plus, nous y allions pour la plongée (nous avons réservé la semaine de cours en même temps que le voyage), mais l'agence n'a pas jugé bon de nous informer que l'hôtel était à 35 km du centre de plongée (soit 2h de transport par jour, en bus de ramassage qui fait le tour de tous les hôtels du coin !).
Au final, nous avons quand même passé un séjour agréable malgré tout... mais comme vous, nous avions choisi un paladien de Nouvelles Frontières, agence ayant pignon sur rue, pour éviter ce genre de désagréments : il semble qu'il y a alignement par le bas.