A. I would ask your wife, unless she is directly asking for recommendations.
B. Do a stay home vacation. It stimulates local economy and you can learn some very interesting history and meet interesting locals that you probably wouldn’t have otherwise.
C. (Ask a series of questions about their interests, a budget level, etc. and then make a recommendation)
D. Some place far away, exotic but with civilized top level accommodations.
E. Far away on a long vacation because you will have me to do the work.
Asked at PricewaterhouseCoopers