Про вьетнамок не знаю. А вот китайских салонов достаточно как в Питере, так и в Москве. Только вас туда не пустят - они исключительно для своих, узкоглазых и желторылых.
У меня знакомый в Питере работает с китайскими рестораторами (в отличае от Москвы в Питере китайский общепит держат действительно китайцы). Они ему дали явки-пароли-адриеса. Парень ходит постоянно, меня брал пару раз. Всё более чем достойно и очень бюджетно. Однако со стороны туда не попасть.