From one beautiful city to the next, we traveled from Barcelona to the northern city of San Sebastian, or Donostia, as it is known in the native Basque Country language …