We were looking at some Carribean options for the upcoming fall/winter. Flights out of EWR were pretty brutal, like 1000-1200 per person to get to most islands.
We ended up booking Islamorada in the Keys, which is one of my favorite places on earth, but my wife and kids have never been...