Need Help - Dive Vacation Ideas

Ok so I have been diving about a year now, all in south Florida. Getting AOW cert soon, and looking to plan a dive trip somewhere in May. I need help for ideas! Looking to spend around $1500 or less on a 5 night trip... I've seen ads in magazines for all inclusive packages to various locations (Cozumel, Bonaire, Caymans) for $1200-1500. Are these all inclusive packages usually more economical than paying individually? Anyone know of good deals going on right now for specific locations? The only requirements are beautiful reefs & sealife AND a decent beach for the non-divers to hang out on. Thanks!

I personally do not like all inclusives, I must prefer to eat where I want rather than at one place. I would add Curacao to your list. They have some nice places with great beaches, on the other hand I would suggest you drop Bonaire if beaches and all inclusives are important to you. I love Bonaire but I am not aware of an AI on Bonaire and beaches are far small it the resort even has one.