Pyxis. The Mariner's Compass, has several binaries for small to medium telescopes.

Although faint and unimpressive, Pyxis does have two interesting binaries -- zeta and epsilon (both of which however require telescopes to resolve the faint companion).

Prerequisite: Puppis