I stayed in Evolution Hotel 4 nights in December 2018. I really liked this place - very fancy inside, I mean, not just hi-tech room and amenities, but also the approach to the hotel management, e.g. unusual, but very convenient reception service, 24/7 reasonably priced bar at the first 2 levels (nice burgers and beer by the way), iMacs access (free of charge to the guests).
There was also a free 24/7 access to the top floor sports and relaxation amenities such as an indoor pool (large enough to swim), a gym with smart weighting machines, steam bath and a large sauna with panoramic view.
The room view over the Saldanha square was great, and as I was travelling alone I did not experience any inconvenience with the toilet or shower cabin.
The location of the hotel is great too - next to the metro station and close enough to the downtown attractions just to walk there if you are in the mood :)
What I didn't like much (really minor grievances) was the carpet in the room (a little bit sticky) and the sauna temperature (it was warm, instead of being hot - say, 80 degrees Celcius instead of 110)
As a summary, I would strongly recommend this hotel to the open minded (not too conservative) guests who are looking for a reasonably priced modern hotel in a good location with a great set of amenities