Puka Dog is a hot dog restaurant serving specialty Polish sausages with a Hawaiian twist, plus homemade shave ice.