Trekking in Nepal is a unique experience; so to get maximum enjoyment you should be physically and mentally prepared. No trek is easy so preparation should commence months before-walking, jogging, hiking (one or two bricks in pack) is helpful.