Maybe you should research interstitial cystitis and pelvic floor dysfunction. Either of these will give you feelings of bladder fullness, burning, and spasms. The difference between these and a UTI is no bacteria is ever found in the urine.
There are many dietary changes that can help. As with most things it's a matter of trial and error and how things effect your body.