I was okay with veggies before, but certainly didn't love
them. I think you'll be surprised, if you do the first two weeks clean, how your tastes change.
Now, I adore most veggies. (I still don't like brussel sprouts!) I think it's certianly worth a try! Go with the standards (celery, onion, romaine, tomatoes, etc), and then start new ones.
Good luck! make sure you browse the recipe section