Salut Carat,

Comme forumpassat est une agence de voyage, c'est bien connu, je vais t'apporter quelques renseignements.
Les agences que tu cites sont assez sérieuses. Plusieurs de mes amis les utilisent sans problème majeur. Simplement qu'ils cherchent surtout des voyages de dernière minute à prix cassé et là les affaires sont excellentes. Simplement  qu'on ne choisit pas forcement ni le le lieu ni la date et encore moins la compagnie d'aviation ! les bons prix sont toujours à la dernière minute ("last minute"). Plus on veut assurer le coup, plus on doit commander tôt et plus c'est cher. C'est la loi des voyagistes.
Pour ma part, je passe par un voyagiste classique (j'ai une petite agence "THOMAS COOK" sympa pas loin de chez moi. C'est un peu plus cher mais je suis certain de l'affaire. Par exemple, je viens de prendre une semaine en Egypte (croisière sur le Nil de 4 jours puis 3 jours au Caire). La compagnie d'aviation ne sera connue que 10 jours avant le départ ainsi que l'heure précise et l'aéroport (ce sera obligatoirement un des deux aéroports parisiens). Et encore s'agit-il dans mon cas d'un voyage pas vraiment donné.....
Par contre, chez ce même Thomas Cook, j'ai pris un séjour d'une en Corse avec hotel et voiture il y a 2 ans où je savais que ce serait Air France et connaissais l'heure à la résa mais il s'agit ici d'un voyage en France.
Pour revenir à la Tunisie où j'ai eu l'occassion de me rendre à de nombreuses reprises pour mes activités professionnelles, je me posais à Tunis où je prenais une voiture (parfois une VW...) pour me rendre dans le sud. (Je séjournais dans la ville natale (Monastir) du père de la patrie, Habib Bourguiba.
C'est un pays que j'ai aimé avec des gens accueillants (du moins il y a une petite quinzaine d'années) et avec dépaysement garanti.
(J'en ai des souvenirs inoubliables et pourrais écrire tout un bouquin). Côté tourisme, c'est à mon sens assez limité (tu trouveras des parcours et reportages assez facilement sur le web) bien qu'il y ait des sites intéressants (ruines romaines etc), par contre, pour passer une bonne semaine sympa à l'hotel et profiter de la mer, c'est super (j'ai eu l'occasion de séjourner dans les plus grands hotels en hors saison pour un prix dérisoire); Tout dépend de la durée du séjour et du but recherché. Si madame veut s'aérer, un beau séjour dans un bel hotel pourrait certainement lui faire plaisir. On peut louer une voiture pour pas trop cher (et traquer au passage les vw tunisiennes....).
Concernant, le passeport, je pense qu'il est nécessaire (attention aux délais d'obtention). Pour l'Egypte c'est obligatoire.
En surfant sur les forum des voyagistes et autres, tu pourras également te faire une opinion sur tel et tel hotel.
Voila ma petite contribution.