^I didn't get the sense that she was embodying the will of any deity. She was just the queen.
I mean, Sinbad is a character from Islamic culture, so if this show were to depict a polytheistic cosmos, that would be a huge, huge departure from the source, and one that would probably be offensive to the cultures who esteem Sinbad as their folk hero.
Perhaps "god/goddess" isn't the term I should have used -- maybe otherworldly power or demon is more appropriate. She DID have supernatural abilities and they did seem tied to her ability and/or suitability to lead her people. I just thought the facial henna was a manifestation of the power that oversaw this weird little port.