We have spent time on both Bonaire and Curacao. Both offer very good diving.
On Curacao we have stayed at the Papagao Beach resort. It was nice with a very good beach area.
We have also stayed at the Lions Dive and Beach resort which is closer in to Willemstad. It has a terrific extremely long pool and lots of beach area. This resort also gives you the option of numerous restaurants within easy walking distance. The aquarium and Dolphin Academy are also next door.
The last place we stayed at was the Blue Bay Resort where we rented a villa. This resort has great diving right off the beach.
We like Curacao as it offers a taste of Europe along with beach life. The island is very safe and easy to drive around.