A 31-year-old man beheaded his girlfriend on the Greek island of Santorini and then fled in a patrol car, a local official said.