Don't know about the current in the Atlantic Ocean or the Intercoastal waterway. The average speed will depend on how rapidly the owner wants to empty the 400 gallons of fuel into the twin 500hp Cummins diesels. I think she'll do about 32 knots wide open.
We'll try to do 12 hours/day and then dock and whoop it up. At 27 knots, it'll burn about 46gph, so, we'll have to back it down a bit to go 12 hours before needing fuel.
If you go outside, you need to plan carefully where you are going to duck in to get fuel. Give yourself plenty of slack. There aren't any fuel docks on the outside. You will have to run the inlets to get fuel.
The ICW clearly sounds like the best bet for this crew in a new boat. As TWN said, it will be a lot slower than going outside (I would allow at least 5 days) and you probably will not want to run at night in the ICW...too easy to miss a mark and end up in trouble, but compared to going outside, it will be less likely to end up in disaster if the weather turns snotty or you have mechanical failures. I've done the trip from New York to Florida, but not in 13 years, so I don't know what ICW charts/guidebooks are now available, but there used to be mile by mile chartbooks. Check out Bluewater Books in Fort Lauderdale, I think they have a website. Also westmarine.com, for guides/charts. If you go outside, you will need charts for the coast and the inlets. You can get them also from Bluewater or West Marine.
You need to look carefully at the charts and plan your runs, but you can probably do a combination of inside/outside if weather is settled and after you are pretty sure everything is working right and you know how to use it.
Be sure you sign up with SeaTow in advance...one long tow can cost $$$, much more than a year's subscription, if you have to call them to be towed. Don't expect the USCG to help.