From palatial suites to historic vessels exuding nostalgia, here are some of the most berths on cruise ships to travel the seas in style.