Faro, Portugal's underrated Algarve capital, rewards travelers who linger long enough to explore its ancient walled city, coastal lagoons, and authentically local atmosphere that most visitors never see, rushing past on their way to the beach resorts.