If you come to Ho Chi Minh, I recommend you to try the barbershop service here - Barbershop VietNam