I recommend an older book, Notes on Differential Geometry by Noel Hicks. What I like about it is that it starts with manifolds embedded in $R^n$, and shows how all of the concepts of differential geometry naturally arise there.