You didn't miss Bevelle's treaure. The Via Purifico has nothing to do with the Cloister of Trials. Tell me which beacons are lit (what colors) at Baaj Temple.

You're most likely missing Zanarkand's. You need to go back there after you get the airship.