Zanzabar is a cool place, ussually live jazz on the week ends. It is in the same little complex with Brewvies and Iggies
Bayou is aslo cool club/resturant and they have Live jazz on Fri/Sat too. LOTS O BEER too.
Coolest place is in St George though. Barber shop by day, live Jazz at night...