Three of us did it back in 2002. I'm sure things have changed since then but the Cabot trail is what to look up. The road to Meat Cove was interesting also
The other nice thing they had then, was a lodging phone number.. Close to the end of the day call the number and tell them where you are and they will tell you what rooms are still vacant..
http://www.cabottrail.travel/