The tree was the Date Palm. Of course the fruit was the date. Date Honey made from Dates would sweeten food. When God promised to take the Hebrews into a land flowing with Milk and honey in in Exodus 3:8 he meant Date Honey.

Source: Joel 1:12 and many others