A group of 8 of us stayed at the Plaza about 6wks ago. I haven't had a chance to write a trip report (probably will put it on BonaireTalk).
It really bums to have to say this. The group as whole wasn't that impressed. Two of us (myself included) had stayed there 6 years ago so some of this does have the perspective of seeing changes. The group was 2 gals and 6 guys. We were there for one week and used 3 villa's. Car rental was with AB. Boat dives with Toucan and we used the nitrox package big time!
Here's may take. If your wife is okay with things being rundown you mike like it - if the price is right. The ladies on our trip had several issues with their room. I believe in the end the Plaza worked with them - to a degree - to compensate. However, I know they would not recommend it again. On the flip side, they enjoyed the beach, the were okay with the restaurant by the pool for lunch and the rooms were huge. The dive boats were okay.
Things that threw people off included: You always humped your tanks and weights to and from lockers, etc. This makes some sense w/r to supporting shore diving but most of the people are used to Coz or GC where this is always on the boat and done for you. We tried one meal at the Tipsy Seagull - great setting but the meal that night was even more expensive than we expected as it was themed (ie less choices). The mention fitness areas, tennis, computer areas, etc. But in most cases they were not open or looked pretty run down. Basically, from the website you get the impression that it is a relatively luxury resort. From 6 years ago, I recall it being more plush and green and many of these things were open. This trip there weren't many people there, getting staff to do things was on island time but 6 years ago it seemed more responsive.
Another twist to consider. Most of the guys were okay with the place as we all had rooms to ourselves, lots of space and the price was right. Everyone loved the beach and resort shore dive. But the resort shore dive can be a long walk from room or dive lockers to the beach. They now have little wagons which helped alot.
What didn't help much was that the water visibility was pretty sucky (sorry but the best term we could all agree on). And the reef just looked so depressed from 6 years ago. I was so fired up to return after the first trip 6 years ago. Now, being quite honest, I really have no urge to return. I know I will, circumstances will change etc. But it felt weird to not have that PBD that I had so bad after the first trip. But I should mention the resort had nothing to do with how I feel about it. It was the visibility, reef, state of things etc.
I asked several people if they thought they would return and most said maybe in 10yrs or so. Not what I expected
If you are really love Bonaire and the wife prefers someplace a bit nicer I'm sure others will chime in with recommendations. If the Plaza price is right, just drop your expectations a bit and spend the first few hours there getting any room issues resolved and then kick back and get into that wonderful breezy hot weather and enjoy the vacation! I sure hope the reef, viz and economy recover soon - Bonaire is awesome when all those come together.