Originally Posted by SV Muppet

Malta is very popular with divers, apparently it's a highly rated location.
I've never dived but I know there are many PADI schools on the island so it might be worth a search on Google.