How do locals time the seafront in Mombasa?

For a relaxed seafront outing in Mombasa, when do you actually go if you want breeze, room to talk, and enough life around you without the place feeling overloaded?