You will need strong, conditioned legs to successfully tackle the trek to Everest Base Camp so leg-conditioning exercises are a must. For optimal fitness, full-body training is ideal as you want a strong core to prevent injuries. Some of the most effective strength and conditioning full body exercises include: Lunges.