Assateague
A map of the trails on Assateague is available here from the Fish & Wildlife Service in PDF Format, including how to get to the beach!
Chincoteague
A brochure for a historic biking tour of Chincoteague Island is available from the town website. It is a bit outdated but still gives a good idea of where you should and should not bike on Chincoteague.