Free Will vs. pre-destined

Many people I know believe we all have free will.  They also believe that everything we do is pre-destined.  This, to me, is not possible.  If everything in our lives is pre-destined, then that so-called "free will" decision we made was meant to be.  We may feel that we had free choice, but it is a contradiction to believe in both.  I'd heard many spins on the two in order to justify believing in both.  But think about it----how can you have both!  No matter how much you spin it, or how much you believe we have both, logically there can only be one.