I actually had a hive spawn on green obelisk in the island, so that's always good place to look if you're trying to find one. Can also be found in redwoods, or on surrounding rocks in case you don't wanna get mauled by Thylacoleos.
I make about 40-50 fishing poles (they're cheap) and fly around with an argy or wyv stealing honey from hives. Honey never goes bad in fishing poles and I take it out as needed. Then just fly away from the worker bees. Gilly is best if you have it.