I am having trouble finding honey
Solution 1:
Well, apart from cheating (i.e. using a map viewer), the only thing you can do is explore the underground jungle cave by cave until you find a bee hive.
What might speed this up a little is using the light effects of the Dark Lance or Gungnir to more quickly see what's behind walls.