It's common and it's healthy. Usually water retention and lack of elimination is caused by sensitivities/allergies. A common food allergy is wheat, i.e. breads. Atkins removes this allergen from the diet. Result..less bloat/many bathroom trips.

Another thing...Elimination is the body's way of getting rid of wastes and toxins. More water, more bathroom trips = less toxins = clearer skin.