Diet like you mentioned and a week on antibiotics worked for me when I was diagnosed with the same problem some time ago. Trouble is that when you get it, you never really loose it and you have to be careful with your diet. If you are careful, you can manage it with very little problem.
Best of luck
MarkS