My boyfriend and I are looking to do a roadtrip in early May, starting in Rochester,NY and traveling along the east coast. We're thinking of going either up to Maine, or going the opposite way down to Virginia Beach. We don't have anything set. We are open to any suggestions. What are some must see places along either way? Thanks for your help!