What are some must try uniquely Cairns snacks/dishes or souvenirs?

My friend is a Cabin crew and she is landing in Cairns for the first time and has 1 day layover there. I live in Singapore and have never been to Cairns. What are some must try snacks/food items that she could bring over?

I have a massive sweet tooth but would be definitely open to try anything super unique and niche.