Last time I was at MK, the second Dole Whip location was in Fantasyland. If I remember right (it's been about 2 years), it was near the Mad Hatters Tea Party ride.
And, be warned, they are very addicting. Even when you are there in January and it is 45 degrees out!
Jeff