Your experience please.

The last week of April and the first week of May my wife and I will be
visiting the National Parks of southern Utah.  We have no agenda, just a map
and time. From your experience, will it be necessary to make reservations
for lodging in advance, or will it be safe to "wing it" as we go along.

Thanks or your input.

Bob & Bonnie Clemmer