I have been in that situation (non-diving spouse). I think three considerations are the time overhead for you to go diving, the Town and what she does while you are diving.
So you want a place with dive operator on-location (so you step out of your room at appointed time and your boat arrives and departs and you are soon in water. They are not on "island time"). I have had great luck with all-inclusives, but there are other options.
Two places with interesting Town/Cities are Curacao and Cozumel.
Curacao has this great colorful real downtown, with great restaurants and intriguing International/European / esp Dutch influences. I stayed outside of town twice (maybe Lions Dive ?) and took taxis into town for good restaurants. It was a while ago and these places change so obviously do some homework.
Cozumel is a very safe Mexican place where real people live alongside tourists . Cozumel is touristy, but you can escape that a bit and go to local restaurants (Mexican and Seafood) , and also take an adventure day and take a day ferry to mainland, visit the great ruins and some great beaches there, and have dinner in crazy built-up Playa del Carmen before returning back.
There are cheap places near town, some inclusive resorts south (where I stayed, but they have changed hands since then)
I found Bonaire and T&C to be boring on land. It is possible that I missed good parts of T&C as I was really only at airport and the hotel area where my liveaboard docks, stuck for a day. Grand Cayman probably fits your description, but the ambience is totally US.
Maui (esp Molokini) is a different location. Usually a lot of overhead to go diving on a boat, but great dives and great stuff on land. I usually stayed Wailiea (sp?) I took my newly certified son on a shore dive and saw turtles, a small shark, lionfish and usual aquarium tropicals.