Set in the Mediterranean Sea between Sicily and Africa, Gozo is the second largest of the Maltese islands after Malta itself. Reputed in Greek legend to be the island of Ogy'gia, where the sea nymph Calypso entertained Odysseus, it is 9 miles long and 4 miles wide . The main town of Victoria is set on hills in the middle of the island. The impressive Citadel or Gran Castello and the Ggantija prehistoric temples are worth visiting. Also take in the views from Calypso's Cave and the amazing alabaster stalactites of Ninu's Grotto.