Belly-dance is very traditional entertainment style and you can find too many place where belly-dancers are performing in İstanbul. I think the most favourite place is Kumkapı. Kumkapı is a street in Fatih and there are too many traditional restaurants where bell dancers are performing. And one name for a spesific place i can recommend you Al Jamal (click!) which in Akaretler / Beşiktaş