Her later books aren't as good - but that's the case with Christie, too.

other ideas:

Josephine Tey (don't start with "Daughter of Time" despite its reputation - and get a little familiar with Shakespeare's Richard III before you do read it)

Dorothy L Sayers is great - but her early stuff is borderline silly, later stuff is borderline academic so she's not to everybody's taste