Mainland Portugal's southernmost city, scenic Faro is the capital of the Algarve. A colourful town marked by long sandy beaches and flanked by dramatic rocks. Born inside medieval walls, the city unfolds its long story; one of a mish-mash of influences and periods of both prominence and devastation.