Luigi, nimm es mir nicht übel, aber ich habe den Eindruck, dass Du Dir selbst bzw. Deinem Reiseglück etwas im Wege stehst.
Versuch einfach mal etwas entspannter an das ganze heran zu gehen, nimm Dir nicht so viel vor und äußere auch den Girls gegenüber klar Deine Vorstellungen. Als Beispiel: Wenn Du eine aus einer DatingApp in dein Hotel einbestellst, solltest Du Ihr schon vorab klar zum Ausdruck gebracht haben, dass Du keine "Serious relationship" suchst und nur zum "Spaß" in Mombasa bist. So ersparst Du Dir Situationen, wie Du sie jetzt mit Deiner Badoo Bekanntschaft erlebt hast.
Auch macht eine Urlaubsplanung mit Aufenthalten in drei verschiedenen Hotels (Hotel Nairobi, Big Tree, Crownie Shell) sowie eines Inlandsflugs bei einem 12 tägigen Ersturlaub in Afrika wenig Sinn. Stress ist da schon vorprogrammiert, wie Deine bisherigen Ausführungen auch deutlich bestätigen.
Afrika bzw. Kenia hat sicherlich seine Unzulänglichkeiten, wie Du sie ja in Deinem Bericht auch beschrieben hast. Wenn man sich aber auf den - wie von @Banderas bezeichneten "African Style" - einlässt, kann man dort extrem viel Spaß haben.