Depending on the size of the tank, water is exchanged in less than 24 hours. Just wash it out once a week and you'll be fine.
If you have really hard water you might want to do some type of filtered water.
My ultrasonic just died on me. Ran it for about 4 months. I don't think I'll be getting another one.