I had a great experience with VIP Diving over Christmas/New Year's with my friend Christian. I've been diving ~10 dive operations in various places, and from that experience, I can say that regardless of your experience level, VIP Diving is a great dive operation. I handed the owner, Bas, a challenging task: get Christian an Open Water Cert while keeping me, a Rescue Diver, entertained. This was during the busiest week of the year and after I had accidentally messed up the dates on our diving reservation. Bas did a great job with this. He, and the entire staff at VIP Diving, provide very professional service, and do the best job they can cater to all customers needs and desires while maintaining a small (4 person max) group size. They listen to what you want to get out of your experience and design a schedule that meets or exceeds your desires.
I dove with Tim and Menno, and they are great instructors that I recommend. I also had the pleasure of diving with Bas. He's a great instructor: fun and very knowledgeable about the island in and out of the water.
Finally, I need to give a ringing endorsement of Frank Eiking. Frank is one of the best instructors with which I have ever had the pleasure to dive - and I've had some great ones! The thing that sets Frank apart from other instructors is his knowledge of Bonaire (he's been here for ~eight years and is certified to give island tours, I think), his knowledge of diving and marine life (which he loves sharing), and his expertise as an instructor for both experienced and novice divers.
Watch out VIP Diving - I may be back for my Divemaster cert!