For the experience we recommend to do this road trip during the summer season from late May until September. Halifax is the natural start and end destination, but Saint John in New Brunswick may be an alternative. Accommodation in this part of Canada is suited for camping during summer or simple small town hotels and bed & breakfast. Hostels are available in major towns, but they may fill up during high season.
Road trip route suggestion
Halifax - Peggy's Cove - Lunenburg - Kejimakujik - Annapolis Royal - Saint John - Hopewell Cape - Charlottetown - Cape Breton - Baddeck - Louisebourg - Halifax
Duration: 2-3 weeks
Total driving distance: 1900 km