Kona Ice of Alaska Share: Restaurants Kona Ice of Alaska Visit Website 9138 Arlon St. Ste. A3-116 Anchorage, AK 99507 (907) 202-5633 (907) 202-5633 (fax) Facebook About Map About We're the coolest shaved ice truck in town. Kona Ice brings the party to you! We serve Hawaiian style shaved ice with over a thousand delicious flavor combinations. What's Nearby? Distance: 5 10 15 20 25 50 mi.