I guess the cruise is off ?? You are taking the family, right??
Beaches in the Keys are not all that if that is what the wife and kids are looking for.
I would suggest you do something like this in the Abacos.. Rent a home on one of the out Islands and travel by boat and golf cart.
http://www.hopetown.com/
You fly from most any of the Eastern Florida Airports to Marsh Harbor. Cabby takes you to pick up your provisions for the week... Jump on your rental boat out to your Island and spend a week in paradise.
Caution - This aint no Disney vacation so no choclates on the pillows or room service but I will tell you it's an amazing place to spend quality time with your family and I have lots of cool places for you to visit.
PS - The fishing is unbelievable too.. You just need to bring your own gear. A couple of 30s for trolling some "Islanders" and some Ballyhoo skirts and you are set.