I went on a liveaboard boat this summer down the Inside Passage. The trip was set up to allow shoreside activities for non-diving spouses. The non-diving spouses would have been miserable if the trip had not been set up on that basis. As it was, time ashore seemed short compared to time diving. Unless the trip is set up to allow non-diving activities your spouse may be miserable. Have you considered a Club Med or similar resort that has a real active diving program?
Nautilus Explorer?
In addition to the already mentioned Cuan Law, Scuba Diving Bahamas Liveboard Aqua Cat might be worth a look, but in your case, I think your wife wouldn't enjoy it.
I think you'd be better off going on a liveaboard without her, then either let her do her own vacation or let her pick one that didn't include diving that you two could do together.