What ship were King Johns jewels on when they were lost?

The Crown Jewels were not on any ship, but a wagon.

At the time John was fighting a French invasion during The First Baron's War, and travelling around. He took the long way around The Wash, while his slow moving baggage train took a more direct route across it, The baggage train was caught by the incoming tide and lost.