Post "no recording" or "no phone use during performance", have security remove them with no refund. After a few removals, most will keep it in their pocket.
Every show I've been to that does this has successfully kept people from using their phones. I don't think checking in your phone is a very good solution from a practical standpoint, considering the downsides.