For a modern popular math book I would recommend The Man Who Loved Only Numbers (by Paul Hoffman) about the life Paul Erdős. Is a great intro to the life of a working mathematician and a bit about proof.
The classic text is How To Solve It (by Georg Pólya). A bit antiquated but still good.
Beyond that: find an introductory text book to a subject and start trying the worked examples!