The shop where you buy them is in Adventureland on the right just after crossing the bridge and across from Swiss Family Treehouse.
They are delicious!! My favorite is the pineapple/vanilla swirl. It is softserve ice cream. You can also get fresh pineapple spears and floats with pineapple or vanilla. The Whip also comes in plain pineapple.
Enjoy!