4BARCELONA, SPAIN

Get your Gaudí fix with a trip to this cosmopolitan yet historic Catalonian city.

With airfares down 34%, the median flights are coming in around $717. So if you were planning a beach vacay anyway, why not make it on the Mediterranean?