I would ask for references and actually visit the references and look at the work. Ask those references if there was anything they wish "they" had done differently. You'll get some really great ideas here.
Also, ask the contractor about ponds that didn't work out well. If he says he's never had a bad one or never had a failure, "Run, Forrest, Run!"
