You can take a class at Belly Dance by Nazeem Allayl or hire a dancer to perform for a special occasion -- a "Bellygram." The dancers also perform regularly at Cafe Istanbul.
Founded in 1999, the studio has workout classes and six-week choreography and technique classes with no appointment necessary.