Every town you say ?? Just Chichester and Brighton in this area.
So you just want any Tom Dick or Harry walking into a Military barracks to ask about joining up then ?
Just Pop into Pompey Dockyard and walk onto a Navy ship and ask to see the skipper about life in the RN, you know it makes sense