Die Herden waren in den letzten Jahren immer Ende Juli in der Mara. Das ist definitiv so.
Das Budget ist für Kenia riesig. Wenn ihr es wirklich ausschöpfen wollt, würde ich eich eine Flugsafari in den Samburu sowie für 3-4 Nächte in die Mara empfehlen. Geht ins Intrepids oder gar Rekero oder Naibor. Anfragen tut ihr das bei einem Veranstalter in Kenia. In den Reisetipps stehen einige.
Die Safari würde dann etwa 2000€ / Person kosten. Eventuell etwas mehr. Dafür absoluter Luxus.
Baden würde ich entweder auf den Seychellen oder an die Küste. Dort gibt es mehrere Stellen. Für Honeymoon finde ich Chale Island (kleine Privatinsel), Lamu Island (Shela) oder das Waterlovers bzw. Maji an der Südküste am Besten.
Alternativ ginge auch eine längere Safari natürlich.
PS: Botswana ist zwar teuer, aber für 5000 pro Person auch ohne Zelten möglich. Ist eine Frage des Anbieters.