Yes, Sera has the same thing. She's never had a UTI, but has crystals in her urine & bladder. She's been on antibiotics for 6 weeks now, so don't be surprised if one course of antibiotics isn't long enough. My vet said it's pretty uncommon for goldens to have crystals, like Margaret said, but that dogs usually need 6-8 weeks of antibiotics. My mom has schnauzers & one of her dogs had to have bladder surgery because of crystals that wouldn't dissolve.

My vet recommended the cranberry capsultes too.

other additions:
Apple cider vinegar is great for dogs inside and out - seems to rebalance the gut. make sure you get the unfiltered (usually organic) stuff though with the mother on the bottom, shake before you serve - 1tsp is usually enough each meal...my dogs went ga-ga for it (which surprised me)...

Cranberry is good (solid gold makes a cranberry supplement in a powder)....