In case you want to stick to Southeast Asia, I would consider the following destinations (in random order):
Bangkok. Either fly there or travel overland from Chiang Mai to Bangkok by train (do this if you want to experience a night train journey, not for for saving a flight). On the way you could also stop for a night in one of the former capitals of Thailand, Sukothai. Bangkok is totally different to the other destinations you are looking at. Very vibrant, plenty to see, plenty to do. Not always pretty but for me one of the most interesting places on earth. Fantastic for food, for shopping, for nightlife, and also really great if you or your mother would like to enjoy massages, face treatments etc. There are also several wonderful temples there, you can enjoy the city from the water by taking the Chao Prya river buses, there is the very lively Chatuchak market etc. etc. etc.
Penang, Malaysia. Georgetown, the "capital" of Penang is a wonderful city with a great mix of Malay, Indian, Chinese and Western culture, architecture, religion and food. I especially love Penang for this great mix, and for foodies like me, its really a wonderful paradise and one of my favorite places in Asia. Georgetown has many colonial buildings, interesting temples / mosques / churches, great food markets and much more. Also, on Penang you can enjoy some beach time, for example in Batu Ferrenghi (which also has a fantastic night market by the way). The beaches are not amazing, but good enough for a couple of hours to enjoy the beach and sea.

