Most hotels would let them shower in the gym or pool shower .. they are quite accomodating. Go get the Intercontinental - and have them booked into the new wing - that's got wood paneling, angular glass and steel furniture etc .. very zen. The older rooms - heavy granite frame around the door, etc etc .. looks like old stalinist hotels in moscow.
Horribly expensive though .. so if they have a price range, post it.