Nova Scotia Fall Colors Road Trip Fall Colors in Nova Scotia are incredible. This four day itinerary covers Halifax, the Lighthouse Route, the Bay of Fundy and more. Best things to do in Nova Scotia.a