Even though we had really short stay I must say I think Albufeira is more interesting than Portimao. Obviously Praia da Rocha is a beautiful beach and it's a huge tourist area but I find Praia da Oura or Praia de Santa Eulália more private, more pretty. It's to experience yourself I guess.
Now it's time to come back to Portugal to Faro and Porto cause what kind of exploring of a country it is, if you keep coming to the same place? ;)
Anybody wants to join to explore new destination? ;)