The top destinations include beach areas, such as the Jersey Shore, Cape Cod, the Outer Banks and Hilton Head, which has seen a more than a 50% increase in demand.