Hi Budgie we did a similar trip new year 2009/10.
we booked with Virgin holidays.
We stayed in a lovely hotel in Celebration, and a transfer from/to hotels was arranged (at an extra cost ) a shuttle from airport and a limo from hotel to port canaveral.
We cruised on the carnival glory which was lovely, to the western carribean for one week, only thing to be aware of, there three 'sea days' on this cruise....which suited us fine after the exhaustion of orlando!
Think I have covered everything, but just ask if not xx
OOOPS edit! forgot the cost...about £3000 for three adults, one room in hotel, two cabins on the cruise...and that was over the very expensive new yr period!