I've heard Florida-NYC is a workable commute, so I'd suggest somewhere with a strong NYC presence.
Endeavor is you want LGA/JFK (we are expanding out of there currently)
Commutair seems a good option if EWR is your preference.
Disclaimer, I work at Endeavor. We have a few guys doing DTW to TPA, FLL, and the like commutes and it seems managable for the most part, but NYC would be your best bet.