Dog-On-It has THE BEST All Beef Nathan's Hotdogs and Tropical Sno True Hawaiian Shave Ice on Perdido Key. We have Nachos, drinks, and chips. Located on the Gulf side right across from De'Cor. 13825 Perdido Key Drive Open Tuesday thru Sunday 1000am till 6ish and Holiday weekend Mondays.