I went to stay with my brother in law last year at Pria de luz , just to the east of Lagos. I want to keep current (I got my ppl the previous year). I tried the aerodrome at Lagos, but the owners wwere away on hols, so I went on up the coast to Portimao aerodrome.
There was a very nice guy there called Carlos who hired out a/c as well as instructed; a pair of 172's and a TB10 were on offer. I flashed my freshly minted JAR PPL, and he tossed a set of keys to a 172 in my direction. I insisted that he check me out, show me how a constant speed prop worked and how to get back (details, little details - life is diferent in warmer climes.)
About 140 eu per hour wet, if memory serves. Have fun!!