Lee County deputies are searching for a sex offender who's accused of inappropriately touching himself in front of three girls on three separate occasions.