What Jewish holiday is actually celebrated a day early?

Would that be Hanukkah because it starts at sundown before the actual full day

no. all jewish holidays start at sundown before the actuall ful day. According to the jewish calander, the days start when the sun sets.