If you are ever in Lagos, Portugal, stay at the Casa Amarela. Great place, the host will tell you all you want to know about the area, like where to eat, what to see and how to get there. And its cheap.