Rennett Stowe / Creative Commons BY

Celebrity Millennium sails in and around Asia and the South Pacific, as well as parts of Canada and Alaska.