After reading a novel which took place on the little island Gozo, we decided to combine Malta and Gozo for our next vacation.