First international trip, especially considering their age(Senior Citizen) and vegetarian preference, Malaysia is likely a better and more comfortable choice than Dubai.
