Our final port of call on the inaugural Carnival Horizon voyage brought us into Cagliari, the capital of Sardinia.