If you're single (with no kids or other obligations) you ought to explore your fun/dating options in proper civilization now... I'm from Los Angeles and went to undergrad in San Diego - and let me tell you I miss both of those places every day whilest I'm slaving away on the frigid east coast. So I say you ought to go to either Los Angeles or San Diego ASAP. Downsides are state income tax and cost of living - although renting isn't quite as bad as buying. Upsides are amazing weather, beautiful dating options, the beach, casual lifestyle, and amazing Mexican food.
San Diego has basically one big non AMC private practice group and a couple smaller ones. And LA is all over the place with lots of options. My socal friends are all happy with their arrangements...
Have you thought about San Luis Obispo or Santa Cruz?
Miami is another exciting idea - one with no state income tax... but with humidity and hurricanes.
As you have no other obligations, paying off loans anywhere shouldn't be too difficult as long as you're at least semi fiscally responsible.