Ничего особо дешевого или эксклюзивного нет, в России можно купить все, возможно, даже дешевле. Разве что ботинки для сафари, но вряд ли они вам нужны. Бывают неплохие авторские работы по дереву, но их лучше искать в мастерских в Момбасе. Кофе и картины также могут быть интересны. В стандартных сувенирных магазинах в основном трафаретный ширпотреб.