With busier schedules, low-cost flights, great accommodation deals and technology at our fingertips, we have become used to hopscotching through our travel bucket lists.