A title for a little story idea I have?

It's basically set in Ancient Egypt, or at least my idea of it, where Cleopatra is a man (with a man's name), and the Pharaoh is in love with the male Cleopatra, and basically Cleo gets kidnapped, and the Pharaoh is blamed by a usurper to his throne. In this story Cleo isn't on the throne. She might be, just not to begin with.

Anyway, I really would like a few words synonymous with Egypt, love/sex, framing people and murder.

Also, if you have the time, could you think of any names for these characters (Egyptian-sounding and/or modern):

Male Cleopatra: Short-haired Brunette, with baby blue eyes, pouy lips, he's baby-faced. He's innocent, kind, unassuming, beautiful (Cleopatra beautiful), stunning would be a better word, but he's also gracious, generous, mischievous and fun-loving. He also has a very slim and curvy body.

Pharaoh: He is a lonelyruler, judged by people before they even speak to him. He isn't that harsh on his slaves, but he inforces his authority as Pharaoh. Anyway, he's quite lonely, and finds himself alone on the night he meets the male Cleo. He is nice, but he is also quiet as he is nervous around the stunning male Cleo. The Pharaoh has dirty blonde hair, green-blue eyes, and is a fair bit more toned than the male Cleo, as well as a few inches taller.

They are around the same age, the Pharaoh being a few years older(3-4 years), and it's kind of a love story. I got the idea from Frank Ocean's 'Pyramids' if that helps. Thank you if you answer :)