11/12/13 Update: Menu updated.
Aloha Isle is located in Adventureland near the entrance to Swiss Family Treehouse. The Tinker Bell Meet and Greet is to the right and if we continued walking in this direction, we’d shortly be at Jungle Cruise and Pirates of the Caribbean.
Aloha Isle is a cult favorite among many because of the Dole Whip and the Dole Whip Float, which you can’t get at very many other places these days.
It’s my personal favorite reconstituted-from-a-powder-non-dairy-treat, but they may be overrated. Since you’re not going to find Dole Whips in too many other places (Captain Cook’s at the Polynesian Resort is the other location on Disney property), I do recommend getting one to at least share, but my personal preference is the Citrus Swirl from nearby Sunshine Tree Terrace. People do love these things though.
Note that there are separate lines on each side. If the line is long, check the other side. One side is usually longer than the other depending on time of day and which way most people are walking.
Aloha Isle has a limited amount of seating in a small nook to the left of the building. There are also a lot of benches across from it, but some of it doubles as a smoking section. Head down to nearby Tortuga Tavern across from Pirates of the Caribbean if you’re looking for a table and there aren’t any available.