While cancellations skyrocketed when the pandemic first hit in March, bookings rebounded starting in May