I've wasted more time than I care to think about trying to convince creationists, intelligent designers, what have you, that evolution actually makes sense, that the world really is 13.7 billion years old, and all the rest. But David Deutsch gave an argument in The Beginning of Infinity that showed me how I'd been wasting my time.
Science, according to Deutsch, is the search for good explanations. A good explanation is one that fits all the known evidence and also, crucially, is hard to vary. Quite simply, supernatural explanations are always bad explanations because they are infinitely easy to vary. If they're not infinitely easy to vary, then they're not supernatural.