A waterfront park with sheltering trees in downtown Cleveland was a welcome refuge for tired monarchs that had just made a 50-mile crossing.