Dude, you're moving to Hawaii? That's awesome. Can you actually afford to get a house there?
Personally, I'd want to live somewhere warm. I hate freezing cold weather -- it just makes it a bitch to be outside. Maybe if there were more snow in my area, I'd think differently, but it pretty much never snows here.
I'd also want to live somewhere mountainous, because mountains kick ass.
So yeah, I'd probly go with Hawaii, assuming that I had the money to live there and to travel away from there every now and then. New Zealand seems pretty sweet too, though.
However, if it were warmer in Scandinavia, I'd pick that hands down because of the metal.