I'd move to the following places w/ no restrictions in place:

Very Large Cities:
Chicago
New York
Philadelphia

Large Cities:
Washington, DC
Detroit
Boston

Moderately Large Cities:
Charlotte
Raleigh
Louisville
Nashville

Smaller Cities:
Durham
Winston-Salem
Richmond
Charleston, SC
Chattanooga

If I had to choose one from each category, it would be

Chicago, Washington, Nashville, Charleston