And how does one articulate these conditions with "simple" coins like Bitcoin and Litecoin? Isn't that exclusive to smart contracts?

Or did you mean that the both Alice and Bob send their coins to a secret wallet?