Based on our visit in late December and January ‘23, I think that you have a decent chance to get there in May or June, as long as you keep watching the news. We kept our schedule flexible with reservations that could be cancelled. We reached MP a couple of days after it reopened the first time and left before it closed the second time, long before it closed the third time. It is open today. I recommend making the 1.5 hour flight onward to Cusco the first day because Lima is a massive city with little near the airport. You can rest in Cusco. We felt like we wasted the first night by staying near the airport in Lima just because we had a long international flight. It is probably necessary to spend at least one night in Lima before leaving in case protests delay transportation. Lima is worth a couple of days near departure because it has good restaurants and neighborhoods near the sea. Ollantaytambo was much more interesting than Aguas Calientes because it was an ancient Inca town. It is one hour by car or van from Cusco. The train from Ollantaytambo to Aguas Calientes takes 1 hour 45 minutes and can be a day trip. We enjoyed visiting the rain forests across the mountains from Cusco. We loved hiking in the Cordillera Blanca Mountains north of Lima, but it required a 7 hour car or bus ride from Lima.

The protests were in southern Peru and near the fenced off government buildings in the historical center of Lima (not impacting other Lima neighborhoods). The embassy thought that it was not safe in Puno or Ayacucho.