I think 2-3 week jaunts would be good. But looking for a permanent move you’d be wise to try different times of the year if the weather changes drastically.
Then I’d make my personal list—where are the docs? How far to shopping? Taxes? Cost of living? Etc.