I liked AZ alright, but it looks very dead no matter where you go. It is hot, but it's dry heat, and honestly, it makes a difference, so it doesn't feel as hot as the more humid states.
I lived in Hawaii for like, 3 months, but I didn't like it either. Once you get over "OMG, the beach", and I was born on a beach, raised on a beach, and when I moved to NJ, I lived on a beach, it was nothing special AT all. Hawaii is really small, and you're limited with your options on white people with a passion.
Anyway, when it really comes down to it, NJ is sort of like California. We don't have big, well known cities, but the entire state is a metro area, surrounded by Philly and NYC. The big difference is that NJ doesn't have earth quakes, it has beaches that are actually usable. NJ is just A LOT smaller, so to get to a different area, you drive maybe 3 hours. To get to the southern most point of Jersey it's three hours, to get across the state, it's like an hour. I want to move back. Probably somewhere in Bergen County, but maybe not since it is extremely expensive -- lots of rich people, haha.