When P&O Cruises asked their fans to help name their new ship, they had no idea how popular the contest would be. 30,000 submissions later, the latest…