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 ...

Valencia faces the Mediterranean Sea on the eastern coast of Spain about 220 miles east of Madrid and 220 miles southwest of Barcelona. At 52 square miles, it's the third-largest city in Spain ...