My wife and I have around five or six days vacation in early April and we were thinking of going to Nova Scotia, PEI and New Brunswick. I realize that's quite a lot of area to cover so I was hoping to get some concrete advice with regards to a suggested itinerary. Must-dos, must-sees, must-eats and must-stays.... I haven't begun researching so I don't have any idea on what to do and where to go yet. Also, we're planning to fly in from NY. I'm guessing that the best starting point would be Halifax. We'll probably just rent a car from there.