How do you spend a humid evening well in Mombasa?

Some Mombasa evenings feel perfect once the breeze comes in, others stay heavy. What part of the city gives the best chance of actually enjoying the night without getting stuck in traffic or heat?