visit PEI National Park in Cavindish, then drive to Cabot Trail in NS, then Halifax and around areas. We flew back from Halifax. There're no extra charge for returning car in different city. Our schedule is too tight as we did not plan to go to Cabot Trail at beginning, it's really worthy it to go to Cabot Trail, it's the best in the trip. Anyway, I don't think it's good to visit many places with a baby. PEI is a good a place for family, the beach is very beautiful, my colleague spent one week in a cottage with her three kids last year. But for me, I think PEI is a little bit boring. I like NS more, Cabot Trail and the fishing villages near Halifax are wonderful. We consulted a travel agent to book the air tickets and hotels, there're no charges for the service, the travel agent can get commission from airline and hotels. So maybe you can consult with a travel agent.