P&O Cruises Australia has been forced into an official apology over a costumed deck parade which caused a major backlash.