Valletta’s limestone streets and silent Mdina, Rabat’s underground, and a sail across the narrow sea to Sicily. A small island with an outsized history.