My specialty is kind of weird names, so you're in luck! :)
I picked the ones that sounded fairy-tale-ish.
Remember to pick names that are vastly different from each other spelling, and sound-wise, to avoid confusion. Bessie and Betsy are too alike, for example.
Also remember that you liking the name isnt good enough of a reason to use it. You aren't the ones who named little Betsy, her parents did. Every decision you make is actually someone else's, at least story wise. Names should reflect family values, tradition, and time/place (even if its an imaginary one. ALL fiction follows logic.)
Okay, sorry if you already knew all that... just a reminder, then, I guess :)
Now, to answer your question, here are my ideas:
Princess:
Novella
Viola
Alandra
Geneva
Rona
Pandora
Maylee
Estelle
Good prince:
Trey
Emery [also a good band :D]
Gabriel
Orion
Exekiel
Bishop
Issac
Bad prince:
Morris
Lucian
Luther
Peirce
Vashon
Osiris
Issac
Good luck.