Well, humidity leaves out Florida.

Going for no humidity and no cold puts you pretty much into the "desert" south west. Given the patterns of water usage and the unsustainability, that might not be a good call.

Florida has some nice towns. Deland might suit you. It is a college town north or Orlando. It has good bird watching, close to the beach, some decent roads to cycle on. It also has the events at Stetson University. It has year round cycling. It is reasonably affordable. But it does have humidity.

No matter where you look, there will be trade offs.