Magi: The Labyrinth of Magic

Episode 12
Sinbad gives himself a Sponge Bath.

Episode 20
Aladdin and Alibaba Saluja are seen giving themselves Sponge Baths at a fountain after training.