I beat Celestia at around level 60-61 And oh my goodness as a Character it was quite challenging. I did take quire a few amount of breaks so of course i am not very experienced when it comes to using Myth characters. But they are indeed fun!
When I was ice, I was level 60 at the end or somewhere in the level 60s, I turned level 60 in the first area. Now, on my fire beat it in the level 60s. -Jasmine FireBlade, level 86 pyromancer.
I beat Celestia on my wizard when I was level 62. However, I beat Celestia on my wizard when I was level 64. This was because I had done many more side quests on this wizard.
Hope this helped,
Caitlin Strong Catcher, Level 64 Brooke Star Flame, Level 33 Alyssa Ice Blossom, Level 12 Lauren Light Thief, Level 66 Courtney Moon Blossom, Level 48 Lindsey Rose Blossom, Level 2
When I finished Celestia, I was around level 58. This was because I hadn't done many side quests in the previous worlds, which now I realize was kinda a mistake. Now that I am done, and have to be a level 60 to enter Zafaria, and now I have to do a bunch of side quests from Celestia to get there. But, good luck with the rest of Celestia! :)