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