I'd skip New Brunswick (really - it's just alot of trees) and throw in another day on PEI. The Delta Prince Edward is right on the waterfront and within walking distance of lots of restaurants & entertainment. I'd also vote for taking the ferry from NS, it's a nice break and the drive from Wood Islands to Charlottetown is quite scenic. You can also stop for a walk on the Basin Head Beach along the way (the "singing sands" referred to by another poster).