I prefer Christina - lots of options with Chris, Chrissy, Christy, Tina, Nina, CeCe for nicknames. I think it is less common than Gemma these days and is really pretty.

(It always makes me thinks of Chrissy Amphlett and she is awesome so it has a good association for me)