Packages can be good deals but sometimes the best deals are not. I would look at some other destinations.
If you want a cheap week of diving, go to Cozumel. Flights that are relatively cheap, small rustic hotels, inexpensive food and small dive ops are the norm. Doing more that 2 dives a day takes some work though, most dive ops are done by noon, some do afternoon dives but have a minimum number of people required in order to send the boat out. Look at
Caradonna Dive Adventures - Dive Travel and Vacations and
www.bayadventures.com for deals on some resorts, but you can also check out
Cozumel for some smaller hotels. Also, many dive ops there have packages with hotels.
Belize and Utila also have some smaller hotels and good deals.
If you want to dive dive dive, then I would look at going to Roatan and staying at CCV resort. It is a bit more expensive, but the opportunity to dive 24/7 right there to some fabulous walls makes it a better value. All meals are included so no need to go hunting for restaurants or waiting to get served.... dive eat dive eat.... all day and night long!
Welcome to CoCo View Resort
Bonaire is a good value if you want to dive dive dive, but if you are only looking for a couple of dives per day, I'd go elsewhere. Flights are expensive and food is expensive and restaurants are slow. There are only a couple of small grocery stores on island which are stocked once a week when the supply boat arrives so you can't get everything you would get at a US grocery store. I thought we would cook meals most nights on our trip but found the grocery store to be lacking... we ended up only buying some bread, cheese, pre-sliced ham, beer, and sodas. If you go to Bonaire, take lots of granola bars, snacks, and gatorade powder with you for between meals. I love Bonaire, but I don't consider it a "deal".
From LA, you could probably get a good deal going to Philippines. I would look at Caradonna again for that. They can work the airfare into the price of a package for you.