Thanks everyone for their responses. Will probably do Vietnam/Thailand since I have been to Europe twice, although many years ago. Can do Europe later. Plus as mentioned having a person familiar with the two countries to show me around will be very nice.
Any thoughts on the long flight (15+...