Utila, Honduras - a diver's paradise (for true). Laguna Beach Resort is THE place to stay. They totally cater to divers, but also do an excellent job of taking care of the non-divers in your group. I would go here every year, if I could.
Stunning photos of private islands for rent (some are even affordable)