We're doing a cycling vacation to Tucson AZ this coming February. When it's 20 degrees in NYC it should be in the low 70's in Tucson. Dry climate, gorgeous vistas, very cycle-friendly town...plus my parents live there now so I have a place to stay for free.