I came to Nairobi first in August 1996, backpacking as a university student. My girlfriend and I took a month off and came to Kenya.
Israeli airlines were still flying directly from Israel and we landed here at 2:30am. We took a cab to an area we had learned had affordable guest houses for backpackers. We found ourselves as two couples walking with these huge backpacks naively through Tom Mboya Street. Funny enough it went very smooth.