Chiming in on Peggy's Cove....
We went there when we were staying in Lunenberg while on our own driving trip to 3 of the Atlantic provinces. We got there before the tour busses rolled in so did enjoy it somewhat to ourselves for awhile. Also visited Mahones Bay.
Personally, I would not want to book a ship or private tour from the ship to Peggy's Cove. The experience is so diminished by crowds.
We have booked a private tour to the Annapolis Valley for our Halifax stop, but after seeing all these posts wondering if we should cancel and concentrate on the city since we didn't visit there on our land vacay.