Last weekend I went whith my husband and my son to visit Lagos, in the south of Portugal.
On the one hand, I booked a suitable hotel with breakfast included for two days . It had a good relation between quality and price. More importantly, it was located between the marvellous beaches and the downtown, so that we simply could arrive there on foot. The hotel goes by the name "Montemar". I would recommend you if you wanted to go there.
On the other hand, it was a great shock by me when I could check the enormous rocks which were along the coast. The scenery was incomparable. I have never seen such a scenery before. It was totally magic, absolutely gorgeous. What it's more, we hired a small boat from La punta de la Piedad to see the hidden places and caves that it would be impossible to know by another way. Besides, wather was absolutely crystaline. You coul see the bottom of the sea perfectly, even the stones and the fish. It has been awesome.