We sailed the Canada five-day itinerary on the Disney Magic from September 7-12. This was our 6th cruise (our third on Disney -- our first two cruises were on the Wonder and the Dream).
We drove down to New Jersey the night before and stayed at the La Quinta Suites in Secaucus (won on Priceline). Decent hotel for a night. It was right next to the entrance to the Lincoln Tunnel, which gave us quick access to the cruise terminal in Manhattan. Parking on the roof was easy, as was the trip down into the terminal to check in.