I don't know if any suggested it yet but what about underground tunnels. Like sewers but it just endless tunnels filled with snakes, Longbow, and some Spiders.
Another new place could be a Longbow Jail island where all the missions are to break people out. The place should have boats out away from the island a couple of small islands like Talos has. Could be 2 contacts. This is where you could meet some Villains the Heroes know such as FrostFire and so on.