Hopefully, you'll pick up a network somewhere:
Lunenburg is a wonderful historic port, known for wooden ship-building and as the home to the Bluenose 2, a replica of Canada's legendary racing/fishing schooner. Mahone Bay is picturesque and Peggy's Cove is a natural wonder, with fantastic glacier-sculpted rock formations and a quaint, working fishing village. All of them are southwest of Halifax. If you get farther north, the Bras d'Or Lake is stunningly beautiful. I've sailed on it, but never entered by sea. Active Captain is probably your friend for finding the channels. Hell, the whole province is gorgeous. Enjoy!