Hanoi and Ho Chi Minh City are the most recommended destinations for traditional food, street food, and places to shop for food, according to the research by the Future of Travel.