I found this midwife who does home water births:
http://morningglorybirth.com/Morning_Glory_Childbirth_Services/Services.html
and
http://www.thumbtack.com/ga/kennesaw/midwifes/home-water-birth
Also I am not sure how far away S.C is but there is a birth center there that does water births I believe...
I found this about tricare's coverage:
http://answers.yahoo.com/question/index?qid=20100314042523AAiYVTJ
Here's some ladies talking about their experiences with tricare (one lady at least had a waterbirth):
http://forum.baby-gaga.com/about980825.html
I had a waterbirth with my first and it was GREAT!. I am in WA State though, I think it's a bit easier here. Best of luck to you.
Follow Mothering