Fort Lauderdale 100%. You'll also realize that tons of people from NYC have or are doing the exact same thing you are. Housing market is in your favor and Fort Lauderdale is a great place to buy! Not as busy as NYC but you'll definitely love it.
Yeah, damn New Yorkers.