I like the south Texas coast very much, and a conservative friend suggests the Corpus Christi area as pretty good politically, plus boating/fishing is A-1.
Washington state is liberal on the coast, but Spokane area is attractive politically and also has reasonable real estate, little ranches available, and is nextdoor to Idaho's skiing/boating opportunities. Also, both FL coasts are wonderful from middle of the state on northward. Stay away from southern LibDem strongholds if you want to keep your equilibrium; go there if you want to Freep fulltime. All of above are places I'm considering. Good luck!