I'm not sure one size fits all here amigo. Better if you can come up with something that suits her specific interests.If you're just after a lie on the beach and get served drinks by a dark skinned native type holiday, one place is probably as good as the next.
Chernobyl
You can actually go there. I girl went on her motorcycle and took pics and put them on the net. It was kinda creepy. She had a gieger counter so she didn't get too close to ground zero. Oh and she got permission first.
perfection, take her to st john, i liver in st thomas and st john is one of the most beautiful places on earth. plus you can catch a ferry to go to the british virgin islands. pm me if you need more details
post pics of your wifeif shes game you can take her here
Dubai, India