How is the cavity of a cyclodextrin chiral?
It is because the constituent glucose molecules are chiral. 

In the image you can see that all the $\ce{CH2OH}$ groups in the center are out of the plane (towards you). These groups are on the upper side of the cavity. If they were below the plane, the cyclodextrin would have other interactions with the host molecule.