Before even boarding a plane or packing your suitcase, most vacations begin with a search: where should I travel to next year? We analyzed two years of Google search data, specifically tracking searches for both luxury and affordable travel inspiration, to discover which destinations are seeing the biggest year-over-year rise in interest among U.S. travelers.