Malta & Gozo Region: Malta Mediterranean wrecks, caverns, and the Dwejra arches off Gozo, with long warm summers. Best seasons May-Oct