Yea, I got a shave and a haircut in the P.I. once back in the 80's.
Being around a military base you have to haggle everything. So they want to charge you extra for every little thing. The massage, the hot towels etc.
We'd pay and tip fair, but you had to haggle down to normal local prices as to "not upset the economy" as the military folks would say.