Only good thing I remember about Mombasa is Tusker beer (ice cold and cheap) and nearby Neali Beach hotel.
Roland searched the Continent,
For the man who'd done him in.
He found him in Mombasa,
In a bar room drinking gin.
--Warren Zevon, "Roland the Headless Thompson Gunner."