I would absolutely go with a time clock, requiring them to punch in and out- not something that allows them to log their own time, unless you trust them 100% to be honest. I'm guessing that's not the case, though, or you wouldn't have asked.
Based on experience, if there's trouble, it will to...