Staying in /near Lunenberg, Mahone Bay or Chester would be lovely. As mentioned under "Touring" section we cycled to these places plus Peggy's Cove (which is abit touristy, but still interesting). The main highway from Lunenburg to Halifax can be busy. My partner thinks there maybe a rail trail nearby..that was created after I was there.