Well, as what I think most Westerners consider bellydancing is rather different from the stuff I've seen performed at traditional weddings and the like, you might as well try a 'Celtic' song.
"Dacw Nghariad" is a good Welsh song, it might work.