Jambo Sandra,
bei einer Safari von 7 Tagen/ 6 Nächten bietet es sich vielleicht an in "Bausteinen" zu buchen - also Flug und Hotel separat - dann müsst ihr die Nächte, die ihr auf Safari seid nicht beim Hotel zahlen. (einziger Nachteil hierbei, dass ihr evtl. das Zimmer wechseln müsst - Koffer werden dann im Hotel aufbewahrt) Bei Pauschalbuchungen - Hotel und Flug zusammen - steht das Zimmer während der Safari leer, ist aber von euch dann doppelt bezahlt. Ein in Preis/Leistung gutes AI Hotel ist z.B. die Diani Sea Lodge.
Eine Safari würde ich immer bei einem Anbieter vor Ort buchen. Aber auch hier ist zu beachten, sich mehrere Angebote geben zu lassen! Denn es gibt auch Anbieter, die nur ihre "vorgefertigten" Safaris anbieten und nicht auf die Wünsche der Kunden eingehen....
Tsavo Ost - Amboseli und von dort in die Mara und zurück zur Küste zu fliegen, finde ich eine gute Idee. So verschwendet ihr nicht zu viel Zeit auf der Straße und werdet sicher eine tolle Safari haben 
Vielleicht sieht man sich... bin um die Zeit auch wieder da
