Portugal is a great place. I loved it there. Aswell as the Algarve I spent a bit of time just a bit north of Lisbon (Alcobaca), on the west coast.

Some great beaches east of Faro, that the package tour Brits don't tend to flock to.