Frost Bites Alabama Share: Desserts - Cakes / Cookies / Ice Cream / Candy Frost Bites Alabama 519 Retreat Lane Gulf Shores, AL 36542 (214) 578-2014 Hours: Starting May 17th: Every Night: 6:00 PM- 10:00 PM About Map About Cool down with a refreshing treat from Frost Bites, a Hawaiian shave ice food truck known for giving you a taste of the islands! Offering gourmet shave ice specials, ice cream, old-fashioned root beer What's Nearby? Distance: 5 10 15 20 25 50 mi.