The NAAFI came a poor second to the Malcolm Clubs, they were very popular in Germany and the Far East.
Interesting debate in The House of Lords here, re. closing them down in Germany thereby giving NAAFI a monoply. This was in 1958!
CLOSURE OF MALCOLM CLUBS (Hansard, 18 December 1958)