Historiska kvarter med myllrande stadsliv, fantastiska utsiktsplatser och gripande fado.