I really like it. There are some innuendoes that could give someone named Cherry a hard time, but to be honest there is always a way for people to annoy someone. I knew a Juliet, perfectly fine name, who was asked weekly where Romeo was.
Cherry Juliette, coincidentally, is a pretty combo. She can go by CJ.