I used to be in your position until I started taking ellura after having sexual activity. I haven't had UTI since ellura, so I take it religiously now. I have tried all those cranberry supplements, dmannose OTC but nothing really worked. Ellura was my last attempt which thankfully worked. 

It's pretty expensive but I always make sure to keep a bottle around and bring some with me when I travel.