Druid Island REMASTERED

You can find them in My Documents/My Games/HoMMV/Profiles/[profile name]/Replays.
To view them, go to Settings/Game/Replays, if I'm not mistaken.