Read Proofs from the Book. Nearly all of them involve only elementary mathematics and most are quite elegant.