Departing Cagliari following stop to take in the views, sample cuisine and take on provisions. Now on route for north Sicilia and the Messina Straights.