They were types of Cheeses he had never seen before, but they looked great. He tried them and found that they were delicious. He ate most of the New Cheese bits that were available and put a few in his pocket to have later and perhaps share with Hem. He began to regain his strength.
He entered the Cheese Station with great excitement. But, to his dismay, he found it was empty. Someone had already been there and had left only the few bits of New Cheese.
He realized that if he had moved sooner, he would very likely have found a good deal of New Cheese here.