Well, if you don't mind waiting until a few weeks, Cycle North Carolina has a great 3-day tour along the coast from April 11-13. The ride is based in Oriental, NC, with loops ranging from 20-100 miles each day. Oriental is cool little coastal village. Plenty of camping (indoor or outdoor) and local motels. I'm signed up to go.
http://www.ncsports.org/nccyclemain.php