We're making the same cruise, only a couple of weeks earlier. We did a similar cruise on Carnival Destiny a few years back, and decided to give the line another try. We love the ports of Halifax and Saint John and look forward to returning. (It will be our 4th time in Halifax and 3rd in Saint John.) I'm happy to help with excursions. Are you looking for history, scenic tours, or something else? There is so much to do and see in and near both cities.
It is always difficult when someone says can you give me tips on the ship. There is so much to cover and many things have been covered over and over on different posts. The biggest tip I can give is once you are on the ship get a map, and explore the whole ship. Famialarize yourself where everything is. Don't just peak in an area and leave. Explore it. My last cruise I knew there were two hottubs in a quiet area in the spa. My traveling companions didn't know until I told them. I knew because I explored. The Carnival Capers is an informative bulletin you will get everyday. Everything is listed in it. Read it thoroughly. In Halifax the Maritime Museum is very interesting. If the weathers good Peggy's Cove will be a nice tour. A walking tour of the city is interesting too.
mzadayzy, we're going to miss you by a couple of weeks, too. But as I've visited these ports numerous times, I'm happy to answer any questions. I haven't been on Carnival Victory, though, but was on her near-sister Carnival Destiny a few years ago.