We will be flying from the US to Malaysia(Langkawi) in April, and are looking to add on three days to our trip with a stopover. Looking at the major airlines, it seems that Hong Kong or Tokyo would be the most likely stopover destination that we'd enjoy. My wife went to Thailand last year, so we'll likely avoid there this trip.
Are there other non US places or ideas that you would recommend for us? I don't think the airline will matter -- we have flexibility there. Open to just about all ideas.. south pacific, east asia, middle east, etc..no restrictions. Just need a good airline/flight that's close to being en route.