I've always found Adan to be okay. Yes it's a bit grubby and rundown, but I've had some good experiences there.
Of the others you mention, I've been to Paraiso--not far from Adan--which is huge and with great facilities, but it's not the same sort of sauna as Adan. I believe there's a new one called Sauna Beach.
Also went to Strong Centre once--that was mind blowing!