Ramla Bay seen from Calypso Cave in Gozo, Malta. Gozo is a small island of the Maltese archipelago in the Mediterranean Sea. The island is part of the Southern European country of Malta; after the island of Malta itself, it is the second-largest island in the archipelago. Compared to its southeastern neighbour, Gozo is more rural and known for its scenic hills.