For PEI you can stay somewhere on the North Shore. Cavendish is very popular but many prefer Stanley Bridge or North Rustico, etc. Coming back from Cape Breton just take the main highway as the route to the south along the Eastern Shore is scenic but much ...