Looking for Sheherazade. A Dancer’s Tale.
I confess I haven't seen this DVD, but the trailer looks stunning! Many of the dances are shot in gorgeous open-air locations in Italy and Tunisia, so it's beautiful to look at. There appears to be a good selection of different belly dance styles, too.
It is a documentary of Maria Strova's personal dance journey so without seeing it, I can't say how rewarding that would be - but it certainly looks as though it would be a visual treat for any dancer interested in Middle Eastern dance.