PORTLAND, ME - MAY 31: Nova Star Cruises sails into portland, Nova Star, for an entertaining travel experience never before offered between these two exciting vacation destinations. A variety of unique dining options, a casino, spa, live entertainment an