Lisboa, Algarve y Bolonia