I find that paths such as the GAP C&O and the portion of the Erie Canal that I rode to be great to ride on. These trail towns (for the most part) are numerous and have plenty of food/lodging opportunities and points of interest. I've rode from Cleveland to Cinci twice for charity and I saw a lot of corn.
The GAP has some awesome vistas and camping/lodging is near the trail.
The C&O is full of history and camping is free all along the trail. The towns are right on these trails as the GAP is a rail trail and the C&O a canal.
We just came back from a combined road/trail ride in NY and I will say it was easier to get food and a cold beer while riding the trail.
I have no problem riding on the road, most of my shorter trips have been on road but it is nice to be away from cars. I would definitely avoid the weekender fitness type trails though. Do some research and you can find some great trail riding.
I highly recommend the GAPCO, I've done it a couple of times.