Are we just listing places with showers, or it needs to be clean showers? I'm not sure how many shops would qualify in terms of clean showers though.
Though no showers is a deal breaker for me, I hate having to walk around sticky afterwards, and not the good kind (if there is one).
Star - Spring Hill
Smile - Watland
Bamboo - Spring Hill
Sunshine DS - Mt Gravatt
Both SDS - i haven't been for a while, i'm fairly sure they both do? someone correct me if I'm wrong.