Fisterra (or Finisterre in Spanish) is a small town on Spain's northwestern coast, where the land meets ... But you could essentially throw a dart at the map and hit a seafood spot in Fisterra ...

First, picture a map of Spain. Now zoom in on the southern state of Andalusia. Get closer: The Andalusian coast forms a kind of shallow bulge, which juts into the Strait of Gibraltar. Even closer ...