U.S. South East Coast Relocation Question - Help Please?

It sounds like you need to go to California to me. If that's not an option, how about Virginia? There's Virginia Beach, and there are also mountains in Virginia.