Between Gozo and mainland Malta lies the tiny treeless island of Comino: an old smugglers hideout with little on it but a watchtower and a population of just two. It’s popular with kayakers and snorkellers, but its waters are busy and the Blue Lagoon (though just a change in sand colour) attracts thousands in peak season. So, try paddling somewhere that no one else goes.