You can attain one of the pumice pieces by participating in the Chocobo treasure hunting game, I seem to remember attaining it from a chest in shallow water but I couldn't specify the exact location.