I am a frequent ice chewer and I recently discovered "milk" ice. Firstly you put "milk" in the ice tray and then you let it freeze. I got so addicted to this that I covered my whole freezer with "milk" ! Of course nothing beats the original water so sometimes I shave a half cup of water with half cup of "milk" and crunch away.
It's probably bad for me but I also try "lemon" mixed with "milk"