Here tis!
http://www.va.gov/Hawaii/SparkMVAMC.html
Attached to Tripler Army Medical Center on O'ahu. Expanding, pretty facility. Also I understand there are some clinics on neighbor islands, or will be in the future. I interviewed there recently, very nice people, but I have ended up at Pali Momi. I still can't bring myself to work 5 days a week, and fight traffic every day.