Just curious as to why you need to learn Tribal to dance with your snake. You can use the Cab. style with a vintage Cab. look, if you don't want the whole beaded bedla thing.
Any slow music works great. Some old Bros. of the Baladi have some Nay pieces. In fact anything slow and dramatic for sword works well with serpents. I personally like Ney/Nay, Mizmar/Zurna. any of the wind instrument really. with drums or not.

Yeah, I agree with going for a vintage Cab look as another possiblity, that would be very neat.
Thought tribal could be a neat option too. Example: if you decide to put your hair in a turban and then (if the snake isn't too big.) Have him get comfy curled up on top of it for the start of the dance. That could look really cool.

For music I would either suggest Solace if you want to go the tribal route. In particular their song Circle could work. For a vintage Cab dance I would go with Natacha Atlas, she's got some nice stuff, her cover of 'I Put a Spell On You' might just work nice with a snake now that I think about it.