All castles in Heroes 3.

And who do you play as with the Barbarians?

Either as Crack Hack, who gives a plus five percent to attack, or as Dess (or something like that), who has logistics!:D