Guest favourite, P&O Cruises Britannia, has set sail from Southampton following a multi-million-pound makeover, with the first guests experiencing the newly designed spaces and experiences this past weekend.