You may need to book a table because some of these places are quite popular, so make sure to check first. Here are some of my favourite places to enjoy jazz in Nairobi.