Galicia, Spain in $400s-$520s RT

You can put the atlas away—Galicia is in the northwestern corner of Spain, along the most rugged (and gorgeous) parts of the coast. And if you already knew where Galicia was, feel free to pat yourself on the back.

These fares cover the off-season, so wind and rain might keep you off the area's famous beaches. But that just gives you more time to wander through the narrow cobblestone streets of A Coruña's old town! And without all the summer crowds, too.

Step outside the city and you'll also have some of Europe's best hiking trails all to yourself. Galicia's most famous walk is the Camino de Santiago, an old Christian pilgrimage covering 500 miles, but you can skip straight to the end if you prefer your trails to be less medieval.

Just remember to pack a rain jacket :-)