There is an excellent book on the subject:
Bicycling the Atlantic Coast
Very detailed cue sheets, maps and points of interest.
I actually have a copy, that I'd be willing to lend you, if you promise to mail it back (and take proper care, while in your possession ;-)