We are Snowbirds who live just out of Albuquerque and we spend 4 months of the Winter in Naples Florida. We too thought the winters in NM would be warm. We are in the East Mtns and get up to 3 feet of snow. Hopefully you will find someplace in Florida that you like. We love Naples.