New Name for New Zealand

Let's face it, New Zealand as a name is quite lame. How about a new name? What are your suggestions?

Aotearoa - which means land of the long white cloud
Hercules - may favourite this one, Hercules was known for his strength and adventures.