The city has multiple names Greek Nafplio, Byzantine Nafplio, ancient Nafplia. The ottoman also called it Mora Yenişehir, or Peloponnese's new city. Strategically speaking it has three castles, one uphill called Palamidi, you need to climb 1000 steps to get up there, or simply drive upwards from the other side which I didn't know till it was too late for my mother's misfortune.
Algarve is the extreme southern region of Portugal. The word's origin in arabic means Al-Gharb or the West, it was the state of west of Andalusia. An embassy employee interpreted it to be the "cliff" (garf in arabic), it was also a plausible explanation because of the nature of the Algarvian coasts.