Yes, agree, fiber, water, lots of fruits and veggies are all good.
Exercise is good, too.
Few other ideas: I have heard that Sunsweet's product "PlumSmart" Plum juice is helpful to get people regular. It has fiber, magnesium and potassium in it, plus other nutrients. You can buy this in the grocery store in the juice aisle.
Traditional Medicinals has a tea called "Smooth Move" that you could try.
Natural vitality has a powdered magnesium supplement called Natural Calm that restores healthy magnesium levels thereby helping with your bowel movements. Dissolves very easily in water, no taste. Find this at your health food store.
Hope this is helpful to you. Let me know what works for you.
Good luck.