My last visit to Lisbon I found https://fabulousescorts.com one of the many agencies in Lisbon.
I had two meetings one with Valentina and one night with Luna, both of the girls where great and I have to say that I was realy surprised with the great service they provided.
They are a bit more expensive with the hourly rate, but one night I took the special offer of 3 hours for 400,- euro and found it to be a great value for money and cheaper then most other agencies.
Yep I will be back in Portugal and will call this agency again for sure!