Bonaire in the Dutch Antilles is one of the Caribbean's best dive destinations. A near-pristine protected reef system combined with warm water and little or no current makes for some of the best diving I've ever experienced. The clear blue waters are full of fish of all kinds as well as many other little critters, and with more than half of the dive sites offering shore entry, Bonaire is a destination where you can truly dive to your hearts content.
Getting to Bonaire is relatively easy from North America as well as Europe (well, at least The Netherlands). There are generally daily flights from Houston and Miami in the US, although there may be seasonal variations.
Once you get there, you have a number of options for places to stay, from dedicated dive resorts to luxury villas or self-catering condominiums. The dive resorts will have their own dive operations, and there are other dive shops around the main beach area where you can rent equipment and arrange trips. However, it must be said that Bonaire is one place where you can easily go your own way and enjoy a lot of interesting shore dives. All you need is transport, and pickup rentals are plentiful around town.