I suggest renaming Town of Magic to something more unique, like "Celica", as she's the protagonist. I also think "Celia" would be easier to pronounce and a prettier name for her.
I'll agree the name is a bit generic sounding and should be renamed eventually. However, I do not agree with changing Celica's name. I love the name "Celica".