Once you whittle down where you want to go and how, you'll need to tackle booking a cruise holiday. How do you go about cruise ship booking? Do you book direct or with a travel agent? Do you book shore excursions in advance? Our guidance should help you through this tricky - but fun! - stage of the holiday process.