I know you said AK is out of the mix, but it's worth seeing if the wife can handle it. The key is being active in the winter, and Hawaii is a non stop flight from Anchorage.

I couldn't imagine living anywhere else, though I have been thinking about a winter place in the Bahamas.