Have you explored the eastern part of the island?
The hive is below ground.
Follow the path eastward until you come to a village.