Are you presenting the vanish as an effect itself? Because that's not good.
How long are you giving between the apparent placement, and the moment of the vanish? The longer, the better... but not TOO long. You don't want them to forget there's a coin there, but you don't want it to look...