You have to watch all ATEs featuring Quina. Then at the screen left of Cleyra's entrance you'll find Quina distraught over not finding anything to eat. S/he will jump into the quicksand there, Zidane will follow, they'll both fall through Cleyra's Trunk and land in a place where the treasure chests can be opened.