From historic stops to scenic stretches of shoreline, you can save money and expand the adventure at the same time.