“The music, the dance, and the fashion of the Middle East are warm, sophisticated, and intensely exotic,” says band founder