You can expand the map and "enter a full-screen exploring experience".
There's an "I'm feeling lucky" button that picks a destination for you. You can restrict the results, depending on your preferences. Choose the number of stops, a price range, an airline, times and duration. Click "I'm feeling lucky" again to see a different destination that matches your filters. Google shows photos for each city and helps you find the best dates for your trip.
Google Flight Search now lets you enter the name of a continent (South America) or a region (Central Africa) and shows a list of popular destinations.