Carlo Steves
Google
Very nice specialty coffee place at the heart of Madrid, and a welcoming atmosphere if you're just getting started in this.
You can find some of the most creative lattes here, sometimes with gorgeous art on top!
They also have coffee bean bags which I strongly recommend for beginners, as they come with recipes for almost every brew method.