Vinegar is a good and inexpensive way of removing hard water deposits, if you want to keep the water dishes around a little longer.
Distilled is definitely not a good idea, for the reasons already mentioned. I use tap water for all of my animals without an issue. Even the betta gets tap water that has been aged long enough for the chlorine to have dissipated.