The spray bottle/gun of water works, but only if they don't see YOU spraying them. If they see you, then they associate the spray with you. If they get hit my a spray from an unknown source when they're doing a certain behaviour, THEN they associate the bad thing with the behaviour.
Otherwise, you be spittin' in the wind my friend.