Book early. Availability is already low on some voyages for this year, so if you are after a Christmas cruise in 2011, book now for next year. If you can be flexible with travel dates and destinations, it’s worth checking the websites of companies such as P&O Cruises, SeaDream Yachts and Compagnie….