Doesn't this also depend on what you both like doing?
From the viewpoint of ease in getting flights, and ease of getting around in the location you meet in:
Singapore.
Although you will have the slightly longer flight time.
But: no language barrier because English is used everywhere, amazing food, super straightforward and efficient public transport including just hopping onto a train at the airport to get downtown.
Alternatively: Kuala Lumpur - similar advantages to Singapore, but there is the issue of which airline you will be flying to get there (my SIL is from Kuala Lumpur, and refuses to fly Malaysian Airlines any more due to concerns about safety).
Dubai or Abu Dhabi. I've not been to Abu Dhabi, but Dubai was too hot for me, and getting around was more of a hassle than somewhere like Singapore.
Bangkok, Hong Kong, Taiwan, Seoul, Tokyo, also spring to mind as other possibilities which could be fun.