Depending on where you are located it might cheaper (and probably easier) just to go to to Hawaii. There are plenty of flight schools and examiners there.

The examiner at Kadena probably does all his work at the military flying club, and it might be the same at Guam. It could be tough to make arrangements for instruction and aircraft use at a military club.