I spent my august in malta, nice diving, most of them cheap because made by land, lots of nice wrecks and caves/canyon, no fish!
very nice the Port Cros/Cavalaire area in France, wonderful in Spain is Las Medas (usually staying in L'Estartit) north of great Barcelona, but I obviously focus you...