Based on my experiences the best comedy club in İstanbul is Old Comedy Club (click!)...
Happy story telling!