Comment by constantx

I highly recommend Saigon, Vietnam :) It meets all of your requirements, and close enough to other Asian countries to travel if needed.

$2 pho, $1 banh mi.