Hey,
Well, I actually had to go to Hawaii for two weeks to do my active duty reserve time (navy). While I was there, we ended up getting lost, and stumbled up on the army base there. When it comes to driving, it's not really that far from the Navy base there. I don't remember how far or anything, but the island is only so big, so I don't remember any big distances there between the bases.
When it comes to the EFMP - I know there's a coordinator at each base that manages the program. I know that our pediatrician was asking us about our next duty station (before we found out that we're staying put for 2-3 more years) and she said she would only approve orders that were near the CF clinics. So I know that the doctor definitely has a say in that. Basically being in the EFMP program "red flags" you to everyone - doctors, detailers, etc. I assume that if they already have you in the system, they'll make sure that your paper work is up to date and accurate. I know we have to update it every year. Hope it helps, and like I said in the other post, my husband is an admin officer, and knows a lot more about this stuff - if I can get him on here, maybe he can answer some questions for you.