When are you looking at going? Not sure if they have availability left on the special, but Little Cayman Beach Resort has a special August-October that includes 3 meals and 2 dives per day for $1383 per diver. My wife and I will be there from August 31-September 7. One thing to consider is that if you check in online ahead of time, they will know you are coming and in the case of a delay, might hold the plane waiting on you if it will only be a few minutes. There is room for United to makeup time in the air if they are late departing Houston, and if you are travelling in the August/September timeframe, it is generally a low period for travel to the Sister Islands, so you may be one of only a few people headed over to LC on that flight. I think we had about 6 people on the plane with us when we made that same connection last September.
Also, my experience the last few years has been that in the August-September timeframe, if there isn't a nearby hurricane, the conditions are generally about as perfect they get. This is what it looked like on the Bloody Bay Wall last September when my wife and I were there:
http://www.scubaboard.com/forums/attachment.php?attachmentid=135982&stc=1&d=1348001186
Just to address your comment about the cost of LC, something to think about when comparing the cost of diving in places like Cozumel to the cost of diving somewhere like Little Cayman is the value of your time and whether you like to have to make decisions involving money while on vacation. Unless you are at an all-inclusive on Coz, you are going to spend time getting to and from restaurants and potentially money paying for taxis to get there. You are going to have to carry money or a credit card around and consider each time you make a meal decision or restaurant choice whether you want to spend that much for the food, and each time you decide to go somewhere whether to pay for a taxi or walk. At LCBR, you know what you are paying before you ever get there and don't have to make those kinds of decisions.
For me, all those decisions and the time and money consumed going out to eat decrease my enjoyment of the vacation. Also, I am not aware of an all-inclusives on Coz that anybody would describe as having excellent food. If such a place does exist, I doubt it is scuba oriented. In which case, you are probably going to compromise the quality of your dive operator to get the better food. What I love about Little Cayman and that I suspect you will love as well if you go there, is that you really do get it all there. You get a resort built around diving, you get exceptional food prepared by chefs with a multitude of choices, and best of all, you get what I believe is the best diving in the caribbean provided by an operator that is the best I have ever been in the water with.
Yes, it may cost a bit more than a place like Cozumel to bundle it all together, but when you break it all down and add up the little miscellaneous costs of doing things in a place like Coz, the price isn't that much different and the overall package is so much better, it is well worth any difference.