Utah is home to five national parks — and, depending on how much time you have, it’s possible to visit all five in one trip.

On perfect spring evenings, especially during holiday weekends like Memorial Day, the place takes on an almost magical ...