How These Things Work and Code books are incredible introductions to CS.
Turing machines however are not the only theoretical model that can be used to define computation.
The Church-Turing Thesis: Story and Recent Progress
Self-Learning, Modern Computer Science Curriculum
Learn CS in 5 months
Making a computer Turing complete
What Is Abstraction in Computer Science
Open Source Computer Science Degree