With more East Coasters drifting down south to take advantage of the warmer weather, Orlando's real estate market could have some room to run.

Plus, housing is cheap in the central Florida city, Paine said. The median home price is around $139,000, still far below $235,000 in 2006. "The affordability factor for being able to buy is very high."