How about Cancun/Playa del Carmen? There are some great packages out there and you'll see the most beautiful beaches ever, seriously, you'll think you're in like a beer ad or something, it's jaw dropping. Also the water is very clear and turquoise so it shouldn't make your wife deep-water nervous.