Vorbuches ist schwer, da in kleineren Orten nicht übers Internet möglich - ich hab nur die erste Nacht in Halifax vorgebucht, sonst hab ich einfach in den Doers und Dreamers Guide geschaut und zu der Unterkunft gefahren deren Preis mir passte (ich war letztes Jahr im Juni dort). Eigentlich hat es so immer bei der ersten Unterkunft geklappt.
Die Routen sind dort auch beschrieben und ich denke in 3 Wochen kann man eigentlich fast alle fahren - ich bin einmal um die Küste rumgefahren dann einmal ins Landesinnere in den Kosciuszco NP. Prince Edward Island und Fundy NP hab ich auch noch gesehen und ich war nur 10 Tage dort, allerdings war die Route so ziemlich stressig, aber in 3 Wochen kommt man gut hin.
Die Feste Louisburg, Cape Breton und Peggys Cove sind natürlich die Standardsehenswürdigkeiten und absolut schön und ein Muss zu besichtigen. Es gibt aber auch vieles weitere links und rechts des Weges, aber die Insel ist eigentlich noch relativ überschaubar.