Been to nyc but I think it is worth considering. Been to New orleans too.
I think I am leaning more towards the east coast so I can go from one side of the country to the other, get the most out of my free plane tickets.
here are the places I could go to
http://www.southwest.com/travel_center/routemap.html