I assume you are talking about WDW and not DL, since they are in different places in each park.
In WDW, walk into Adventureland from the hub. You will see the Swiss Family Treehouse on your left, and some benches surrounding a large tree in the middle of the walkway. Across the walkway from the Treehouse sits the lovely, delicious Dole Whip stand.
We like to get some of those and eat them on those benches under the tree and relax. Oh, yummy.
If you go to DL in Anaheim, the Dole Whip stand is actually inside the waiting area for the Tiki Room (the original version). You can get a Dole Whip there and actually eat it while inside the Tiki Room watching the show. It simply does not get any better than that.
Captain Cook's in the Poly also has a self-serve version of them. Ds was thrilled to serve himself a generous portion. Unfortunately, they don't have the pineapple juice float version.
Cook's is well worth a visit anyway- lots of great choices for CS, freshly made "your way".