We can see this by considering two electrons in an entangled spin state - say, one is spin up, and the other is spin down, but the entangled state means you don't know which is which, only that Alice and Bob will get consistent answers when they measure the spin in the vertical direction. At this point, everything maps fine to the two-half-coins idea, all we know is that they have opposite spins.
What's different in the quantum case is that Alice and Bob could instead decide to measure the spin in the left/right direction. Following the rules of quantum mechanics, a given spin up or down state has an undetermined spin left/right state, so when you measure the spin in the left/right direction it has exactly 50% chance of being each one.
If the original states were really just like the coin halves, this new measurement would be simply uncorrelated between Alice and Bob - they'd start with different states (up or down), but the left/right measurement would destroy that information and they'd both get a random answer because the individual elecrons end up with an individually random left/right spin direction.
The reality is actually different; if we do the measurement maths on the quantum state rather than assuming it's predetermined like the coins, it turns out the left/right spin is still entangled. That means that when Alice and Bob measure the spin in the left/right direction, they'll always find that one of them gets left and the other gets right. This would not be possible if the quantum states were predetermined like the coins.
So, the coins analogy is not a bad way to understand some of the basics of what you expect, but it absolutely is not a fully accurate description of what's going on. Maybe you already knew that, but I wanted to be clear that there's very much more to entanglement, because this is the source of several common misconceptions.
(Of course quantum teleportation is a further thing again, but the extra non-classical mathematics of entanglement are still important, it's not just coin halves.)