Have you tried the Golf Club yet? I really like it. One of the very few non-hotel bars here!
Also like the Belgian Cafe at the Intercontinental a lot, and the 2 bars at the Oryx Rotana (one wine bar, the other 'Jazz Bar').

I'm new here...still exploring.