MSC, Royal Caribbean, Costa, Norwegian and more — cabin selection, shore excursions and pre/post-cruise stays included.