I switched from tea to coffee for the same reason when I was a teenager - I got braces and it was starting to yellow around them. My orthodontist told me to put more milk in my tea, but I didn't like that, so coffee it became! But if you like milk in your tea, then that might be the solution for your teeth. It's full of healthy nutrients, so that's a pretty valiant craving!