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.
the level of the smaller bees is the same level as the queen bee. so you can just attack it then check the level of the small bees so you know what level the queen bee is and you don’t have to break the hive/nest thing