We're also sailing on the new Royal Princess, Venice to Fort Lauderdale in 2013. We booked as soon as the bookings opened. What a crazy week that must have been for travel agents!
You might want to put your name on a waitlist. You never know.....something might open up between now and then.