Observing girls I know playing games, I must agree with Worms DC. Definitely it's violent, but in the cute way, also humorous.
The other game I found is Heroes of Might and Magic, but as it has to be Amiga game, then the closest IMO will be Settlers.
I also found some loving to play Unreal or Counter Strike time to time, therefore it is possible to try Quake or Duke Nukem.
From other titles I would propose Jet Strike (Especially AGA version) with it's aerolympics).
Maybe also Wasted Dreams? Dynablaster (and other clones) for sure.
