This isn't one that's heard often, but I love it.  It's feminine, but not "cutesy" and it's somewhat exotic.

Celina started out as a Polish diminutive of the name Marcelina, a feminine form of Marcel (see also). In modern English usage, it probably either represents a form of the French Celine (see also) or a respelling of Selena, the Spanish form of Selene (see also).
See Also: Marcel, Celine, Selene

Your Favorite Names