Jambo 
,
stimmt, wir sind ja sowieso Fans des sogenannten Bausteinprinzips - Flug und Hotel sowie Safari werden separat gebucht.
Flug entweder bei der Airline direkt oder eben bei einem Pauschalanbieter als Baustein, da meist günstiger.
Hotel - entweder über deutschen Veranstalter oder unseren Veranstalter vor Ort in Kenya, falls Hotel (oder auch nur der Zimmertyp) nicht bei deutschem Veranstalter im Angebot.
Safari - hier haben wir seit Jahren einen kenyanischen Veranstalter, mit dem wir mehr als zufrieden sind.
Wie gesagt, Vorteil des Bausteinprinzips bzw. der individuellen Buchung der Safari - die Safari wird auf jeden Fall durchgeführt und ihr habt eine größere Auswahl z.B. bei den Unterkünften.
Genauso könnt ihr selber den Beginn bzw. Zeitpunkt der Safari festlegen. Z.B. könnt ihr erst 2-3 Tage relaxen, dann auf Safari gehen und anschließend noch ein paar Tage am Strand relaxen. Uns geht es da wie Yeiyo - es ist uns persönlich auch zu stressig gleich nach Ankunft in Mombasa auf Safari zu gehen - ist aber Geschmackssache.
Euren Wünschen nach wäre folgende Route für euch interessant, wobei ich den Tsavo West aus Zeitgründen weglassen würde.
Sicher ist es auch machbar, alle Parks einzuplanen, hier ist aber zu bedenken, dass man dann fast immer nur eine Nacht in den entsprechenden Parks hat und da bekommt man dann von den Parks nicht soviel mit. Bei 2 Nächten hat man zumindest immer die Option, dass man eine Ganztagespirschfahrt machen kann.
Mombasa - Tsavo Ost (2 Nächte) - Amboseli (2 Nächte) - Nairobi oder Lake Nakuru, wobei es mit Lake Nakuru mehr Fahrzeit, also etwas stressiger ist (1 Nacht) - Masai Mara ( 2 Nächte) - Flug zurück an die Küste
Ich selber würde zu der Variante
Tsavo Ost (2 Nächte) - Amboseli (2 Nächte) - Nairobi (1 Nacht) - 2 Nächte Masai Mara tendieren.
Optimal wäre es natürlich vom Amboseli in die Masai Mara zu fliegen, da spart man sich nochmal eine große Fahrerei sowie die Nacht in Nairobi, die man dann entweder bei der Safari noch miteinplanen kann (z.B. eine Nacht Tsavo West) oder eben den Flug finanzieren.... 
Bei uns steht im Feb 09 ebenfalls Tsavo Ost, Amboseli und die Mara an, wir werden aber vom Amboseli in die Mara fliegen. Eben aus den vorgenannten Gründen .
Unterkünfte gibt es massig. Würd empfehlen, sowohl Lodgen als auch Camps zu nehmen, damit man mal beide Unterkunftsarten auf Safari kennen lernen kann. Wir selber bevorzugen wegen dem "Feeling" (z.B. Geräusche der Nacht) eher Camps.
Andere Kriterien für die Wahl der Unterkünfte sind natürlich Lage, Größe, Ausstattung (z.B. Wasserloch oder Pool), Einzäunung, etc.
Dann ist natürlich noch die Wahl des Fahrzeugs - Jeep oder Safaribus.
Das hört sich jetzt vielleicht etwas kompliziert oder viel an - aber eines könnt ihr mir glauben - alleine die Planung macht schon superviel Spaß und wie heißt es doch so schön "Vorfreude ist bekanntlich ja die schönste Freude 
".
Viele Grüsse
Chrissy
,
Safari vom deutschen Veranstalter kurzfristig abgesagt " hier im Forum.
".