Gozo is a hiker’s paradise. The stunning scenery on the shores of the island entices you to move around.