May in Nepal has more sunny days compared to rainy ones so it is comfortable to trek in high altitudes.