All castles in Heroes 3.

By the way, in a random map, the Tower might not get a gem, and that's the end for them... And in random maps, there are always Sanctuaries and scrolls – and most often, they contain spells to remove enchantments!