Having re-read your original post and following on the heals of another poster from Houston about CUR if you the flights from Houston to CUR meet your criteria I would highly recommend CUR with a stay in the Westpunt area. We are also a big fans of Capt Don's, at least for the diving. We always stayed at Coral Paradise just next door. Westpunt is quiet, no cruisers and great house reefs comparable to Capt. Dons. Nos Krusero is right across the street from Gowest Diving which is at the house reef at KH which is probably the best shore dive in all of CUR. You have lockers where you can leave your gear, showers, rinse tanks, boat and shore diving set up much like Capt Dons. There are other locations nearby with similar set ups: Allwest Apt, Marazul, Bahia at Lagun and Lagun Blou. Have fun exploring options and researching for your next trip.