Visited Siam Thai Massage, this place is in the old town of Albufeira, it is situated on the 2nd floor of a small shopping arcade. right next door to an Irish bar.
Walked in and greeted by a very pretty Thai lady, asked what service I was after, I opted for a shoulder and back massage - 30 mins for €25 as the bed where I was staying was crap.
Shown into a room and as to get undressed told to keep my boxers on, all around were signs that if extra's were asked for then the police would be called.
Just as I was getting on the massage table the lady who was doing it walked in and she looked incredible, very early 20's, stunning in appearance and from what I could tell a lovely figure and looked great in a tunic.
What I got was one of the best massages I have ever had, for a back massage she did actually start with my feet and legs, dry massage first and then an oil based massage with menthol oil so it felt cool while being done.
Cleaned up with warm towels and supplied with a bottle of water on the way out.
If you want a legit massage while in Albufeira then this is the place to go.