I second Fortress Louisberg, great place to spend a day. Hopping on one of the ferries to Newfoundland and back is a great one/two day mini cruise depend on which newfy coast you head to. Have a drink watch the ocean etc etc go as a walk on. Nova Scotia has the best internet service in Canada, so if you know where you're staying has good high speed bring you torrent list with you as well. If you drive there maybe stop in to pictou and book a deep sea fishing trip and bag a tuna, not sure about the deep sea options in CB, but prolly great! If you fly in stop in to halifax and see the citadel. Some good sailing tours as well. Great sea food all through out NS, Murphy's fish & chips in truro or Pictou is a must!