I am very unhappy where we live now. My DH works in NYC and we grew up in Dutchess County NY wich is north of the City and very beautiful but now has become also very pricey and mostly everyone just moved there from the city. (BOO)!
Even if the cost of living in Orlando has gone up I'm sure it can't compare to where I live in Nassau County on Long Island. Average 3 bedroom here with no yard runs over 400,000 and the taxes range between 8 and 12 a year!
oh and gas here is about 4.15 a gallon now. Not to mention the traffic, the rude ppl and the winter that lasts from November through March. Then it rains for a whole month in April! ugh.
Prices are better down here (gas is mid 3.80s, as of this morning, you could easily get a
5-bedroom for $400k), but remember, wages tend to be much lower as well. No state income tax helps, but I would seriously look into what the local market is paying for whatever your particular skill sets are.
No snow is nice, but you pay for it with brutal heat and humidity from Memorial Day through Halloween.
Afraid you're not going to avoid "New Yawkers" down here, either--I've met far more people down here from the NY/NJ/CT than native-born Floridians.

There can be traffic that even gives even NYC a run for its money, as well, depending where you live and work.
On the plus side, there's obviously a lot to do down here, especially for young families--you can never be bored. And it's fairly easy to find a good, safe neighborhood. Just remember, it's not going to be a "permanent vacation." While we do get to visit Disney more than the rest of the country, for the most part, daily life in touristy central Florida is not that different than life anywhere else.