X-C from NC to FL over Atlantic ?

Anyone flown X-C down the east coast way out over the Atlantic?

I'm new to the east coast and I'm interested in flying from NC to Florida.
The direct route would take me a good ways out over the Atlantic. I'm not
concerned about flying over way, just curious as to what issues I'm about to
encounter with ATC.

I'd like to file either VFR or IFR depending on the weather and proceed as
direct as I can for fuel. Is ATC going to give me any hassle?

Thanks.