Go to Leilani's on the Beach while you are on Maui and get some hula pie for dessert to share. Hula pie is a special dessert with a mound of Kimo's macadamia nut ice cream on a cookie crust with chocolate fudge, macadamia nuts, and whipped cream. You can find this dessert at any of the restaurants in the same family as Leilani's and Duke's. Leilani's has a relaxing outdoor patio area with view of the beach and the gorgeous sunset. While you wait for your table, it's ideal location in the Whaler's Village shopping area is perfect for killing time until your table is ready.