Hallo,
also ich bin ein großer Portugal-Fan und empfehle das immer wieder gern. Lissabon oder Porto (zweites sehr günstig mit RyanAir angeflogen) sind echte Klassiker, wobei wenn ihr dann im Sommer fahrt auch gutes Wetter ist und man super auch etwas Sonne tanken und schwimmen kann.
Hier vielleicht eine kleine Sightseeing Anregung: http://www.gooporto.com/porto-sights/porto-top-10.html
Übrigens kann man in Portugal sehr gut und günstig essen- falls ihr gerne Fisch und Meeresfrüchte mögt und guten Wein, dann seid ihr dort sicherlich richtig. Ein Espresso kostet gerade an touristischen Orten 1 Euro und abseits ca. 50 Ct.
Bezüglich Kosten: Ich habe schon mehrmals über http://schweine-deals.de/getaway/ gebucht, da gibt es viele gute Deals.
Viel Spaß euch beiden!