You know there is a Country Song like that - "All my Ex's live in Texas - that's why I hang my hat in Tennesse!" I guess Alabama in Joe's case! :p
Well, if it was up to me - I'd pick Texas, but then again, I've NEVER been there! You can pretty well count Michigan out of your choices - usually everything is open between Memorial Day and Labor Day (due to the snow and cold weather). Good luck getting to the colder states.