Carnival ushers in a new era in Australian cruising as we bid farewell to a homegrown favourite, writes Michael Ferrante