Try Alligator Island or Garden of Eva - Devil's Island might also be nice, although the transforming are a major pain.
Forgot to mention did a few levels on Aligator Isle. Where is garden of Eva? I don't see it on my map. :o
The Garden of Eva (GoE) is at the extreme southern end of Innadril (Heine.) Buy the Blessing of Eva potions in Heine, to help you on the swim into the GoE. I have not been inside, so I can't help you on what you will find in there.