Reservations for Memorial Day travel from flights, car rentals, cruises and hotels, have surged 122% over 2021 even with surging inflation, according to AAA.