Please recommend a textbook for first-time learning Linear Algebra like Stewart's Calculus?

I'd say the closest contender is David Lay's Linear Algebra and its Applications.

The material is presented in an approachable way. The text is neither terse nor overly expository. It is made clear exactly what the important pieces are, with true/false questions in the exercises to ensure you're paying attention. He strikes a good balance between emphasizing matrices and emphasizing the underlying vector space structures.

That being said, the textbook (like Stewarts') is not perfect. Lay tends to emphasize row reduction a bit more than I'd like, and emphasizes computational (as opposed to proof oriented) questions a bit much for my taste. However, you can do much worse than Lay for an introduction.

I recommend Gilbert Strang's book "Introduction to linear algebra ". This book is just a joy to read.