ooooooooooo im so jealous! I LOVE portugal...i sure hope you're going to lisbon..if so, stay at the Oasis Hostel. The place is amazing and the staff is the absolute best...they can tell you everything you need to know about lisboa!
Also, you should go to Oporto...beautiful place right on the river...the port wine is fabulous! There's a little pub near the river called O'Cais...you have to go...its great! I stayed in Pensao Duas Nacoes I think it was called....I also adored Lagos, but I am a beach bum and I had a bit of a romantic fling there, so im a lil biased
...tho it is the most beautiful landscape ive ever seen!