I recommend going to Cozumel. It is some of the best diving, is affordable and is less than a 2 hour flight from Houston. There are a couple of wrecks, but mostly drift diving with lots of fish life. Continental flies there and Funjet has charter flights starting at the end of May for the summer season.
Destination recommendation :: Cozumel 
Linear Mode
