I run a dive boat in Morehead City, NC where the diving is an all day adventure at sea for two 30 minute dives. It is great and I love it, but my wife will not dive NC.
I took my "certified, but probably will not dive much" wife to Bonaire in early December and she ended up doing 17 dives. I only did 21. It is just so dang easy and even though we were riding around looking for dive sites, it didn't feel like we were just diving. Every day we had a great lunch at a different restaurant, and after 2 more dives in the afternoon we would bring chairs and sit in the shade and enjoy an Amstel Bright (or 2) taking in the view. Then we would go back, shower and watch the sunset poolside with a Bonaire Breeze (our name for a drink with absolut, coconut rum and whatever fruit juice we could find, any combination of pineapple, orange, papaya, mango and passion fruit).
We stayed within walking distance of the restaurants and bars on the waterfront in Kralendyck so our evenings were wonderful.
On our last day before flying home, we packed up a cooler, a camera and drove completely around the island taking pictures.
It was a wonderful vacation. Maybe your wife will fall in love with diving again like mine did.
Here is a video blog I posted on my website about the trip.
Video Blogs | tortugacharters.net