Our visit to Gozo included beaches, caves, the feast of Saint John, the best shrimp dish of my life and the oldest temples in the world.