Costa Cruises is rebranding with a focus on sustainable exploration and culinary partnerships, and will introduce a twist to the "C" logo it has used for more than 70 years.