Hey ramehrer, I dove the south side of Cuba last year at the Sierra Mar resort ... great time, wonderful dive shop staff. Lots of reefs both deep water and snorkeling. You can take the catamaran ride towards Santiago and dive/snorkel to the wreck of Almirante Oquendo, and Spanish galleon scuttled during the Spanish American war. This wreck is partially out of water and is very near shore. Two other wrecks are near by, so alternate arrangements can be made to dive those.
I am returning to Club Bucanero just down the shoreline this year (leaving in a few days). I am planning to do more diving with them, as they are also know for excellent reef diving. Apparently some wrecks nearby, but not sure which ones.