Ich würde nach Manta Rota, dort gibt es zwar öfters Algen, aber wo denn nicht an der Ostalgarve? Du kannst dort beachvolley ball spielen und nett essen gehen. allerdings ist die touristische infrastruktur nicht so gut wie in monto gordo!
Die Festungsanlage ist wirklich beeindruckend, allerdings wirst Du auch mit einem sehr dunklen Kapitel der europäischen Geschichte konfrontiert, dem Sklavenhandel. Dann kann ich Dir noch den Cabo Vicente empfehlen, von wo der SOnnenuntergang beeindruckend ist.
Die Taxen in Portugal kosten wirklich nicht viel, daher würde ich die, biligerer Preis für Metro hin oder her, das Taxi empfehlen. Allerdings würde ich mich vorher über den Preis informieren, zB beim Hotel, damit Du nicht übers Ohr gehauen wirst.
Ich kann Dir einen Ausflug nach Sevilla empfehlen. Sevilla ist eine wundervolle Stadt, die Abwechslung der spanischen Kultur peppt den Urlaub auf, außerdem ist es dort sehr lebhaft und du kannst auch sehr gut shoppen!
Die bekommst Du an den Bahnhöfen vor Ort. Alternativ kann ich Dir auch Busse empfehlen. die in Portugal sehr bequem und preiswert sind. Es gibt sogar Studentenrabatte. DIe Fahrzeiten sind im Vergleich zu den Zügen ein klein wenig schneller, aber da tut sich nicht viel.
Da die Tickets in der Bahn auch recht günstig sind, kannst Du die ohne Bedenken dort kaufen. Ansonsten kannst Du sie in den Metrostationen kaufen. Dort gibt es Automaten, die aber, wie ich finde, ein bisschen kompliziert zu verstehen sind.