Actually, Amazonia is an easy island, especially if you have Stone Skin and Teleport and Wizards for the 50% damage reduction. Most of the enemies are physical, so you can stick a Dark Paladin with Magic Shield from the wizards right up their throats, have it attack, then Dark Knights give him second wind to attack again, and then you follow up with even more stone skin or teleport on the dark knights as needed.
In my play-through, I managed to obtain Turn Back Time, which is an awesome spell ever since KBAP. Took big losses on a stack? Turn Back Time and laugh you freaking ass off. I love that strategy.
The Amazons look a bit intimidating, but they are relatively easy to deal with, as long as you can cope with the momentary losses. Still, it is not an island I would recommend a level 35 or less person to do. You need to be able to protect your troops adequately. But then again, if you can get a stack of amazons to help you, it is huge. In my game, I have 2 items that improve damage -+1 physical and +1 Fire, and Amazons with their decent range shine with it. I will most likely not bring them to the final battle, but they are a great sub for the Archdemons now, as they can outdamage them easily.
BTW, I am discovering that Turn Back Time crashes my game a lot. While I understand that it is kind of overpowered, I don't like the failsafe against it