We sailed on the magic in Europe last summer with our then 18 month old, we had a fantastic time. It was a really easy vacation.
We didn't use a pack and play, we just used the sofa bed and bed guard - created much more room!
Personally I would try to swap to early dining on board, my...