Hmmm, have you tried the Fairy Tower (southeast corner of map) or the tower of evil humans (northwest corner of the map)?
BotH