A huge cruise ship party has kicked off the biggest search for Pride of Britain nominations with a splash - as previous winners and hosts joined the big bash on P&O Cruise's flagship Britannia