We do Kombucha, but love milk kefir. Milk kefir made the biggest improvement on my gut health. I used to be pretty dairy intolerant, but I can handle most things now.
Kombucha is less about the microbes and more about the acids and antioxidants and other stuff.
I would be happy to give you a starter, but I'm in Australia.