@ColinTheMathmo the pigeonhole chapter in "Proofs from the BOOK" contains some beauties, and is a particularly accessible chapter