I'm still a fan of Nyssa but not sure about Cherise. What about leaving out the 's' and having Nyssa Cherie?

nah I knew a Cherie and well yeah, not a name I want to use, plus I personally think Cherise sounds better :-)