I strongly recommend EcoHolidays Nepal for trekking. I recently completed the Mardi Himal trek with my personal guide, and the experience was fantastic and very familiar. I am planning to go on the Everest Base Camp trek next time with the same guide. The coordination and the nature of the company were excellent.