Hallo!
Da kann ich Erfahrungen beitragen:
Wir waren schon 2 x in Lissabon als KreuzfahrerInnen. Beide mögliche Anlegeplätze sind unmittelbar an das gute öffentliche Verkehrsnetz angebunden, da kommt man_frau schnell und unkompliziert rum. Es gibt unglaublich viel zum Anschauen, ich würde mir einfach einen kleinen Reiseführer kaufen (mit Plan für die öffentlichen Verkehrsmittel) und damit auswählen, was euch interessiert.
In Malaga waren wir auch schon mal. Wir haben uns auf eigene Faust zu Fuß durch die Stadt aufgemacht und einiges angeschaut, Eindrücke gedankt. Auch unproblematisch, aber weniger spektakulär vermutlich als die von dort weg angebotenen sehr teuren Ausflüge in die Alhambra in Granada, wo Mitreisende zwar begeistert waren, aber auch berichtet haben, dass es sehr anstregend war und eigentlich nicht viel Zeit dort.
LG Andrea