UTI on period

It seems that every time I have a period I get a uti to accompany it. I've tried different pads, I've tried only using tampons, I've tried only using pads. Nothing seems to help. Anyone else with this problem?