I once did this nikiwa date na Chile uku Mombasa.I had to help jamaa ya Tuktuk kuiskuma adi shell and the good thing is he took half price of our fare juu ya ukarimu wangu.
One thing I've noticed: in high end Mombasa hotels like Serena and InterContinental, you're often served by waiters who are almost our parents age. In Nairobi, it feels like hotels tend to hire younger, model-like staff instead. Different hospitality cultures, I guess.