My wife and I have dived with a group of friends with St Andrews Dive Centre in Xlendi and they were very good they can also arrange accommodation and hire cars etc I am not sure if they have there own boat but they soon organized one for our group at extremely good rates:
St. Andrew's Divers Cove - Xlendi Bay/Gozo (Malta)