At the literal end of the world, Arco da Vella serves pristine Galician seafood on a terrace that gazes over Fisterra's marina. The Solete-recognized kitchen turns out sparkling-fresh octopus, mussels, and local catches while you watch the boats bob below.