I'd recommend "King of the Grey Islands", their first album with Robert Lowe on vocals (their ninth studio album, I think, if you're doing them chronologically). It's definitely their heaviest record, and while they fired Lowe later on due to some bad live performances, he might have the best...