Travel searches are surging, and bookings aren't far behind. But it isn't happening uniformly across continents. Here's who is booking and where they're going.