Book of Proof is hands down the best book to start with. https://www.people.vcu.edu/~rhammack/BookOfProof/

I’ve worked through the whole book twice because I loved it so much.