I think of creepy as a warning. Someone doing something that is disturbing, but not technically illegal or enough for anyone else to intervene, but is uncomfortable and implies he would eagerly do worse the moment he thought he could get away with it.