For those looking for these on the Island:

I found two hives in the footpaw (starting area) entrance to the wilderness on the Island.

More Giant Bee Encountering Tips