I am from Seoul and I highly recommend Barefoot Adventures. I did Everest Base Camp trek of 12 days with Guide Dendi Sherpa. He was nice and very knowledgeable about the local culture. Also after that I did Bardia Jungle Safari with Guide Ranjan and it was one of the best experience of my life.