Typically a deck with an air cushion finish is better for magic, but you can do magic with any deck. It's actually more powerful if you're able to do a trick with a spectators borrowed deck. Since you are a beginner, get a copy of The Royal Road to Card Magic. You'll learn practical sleights not to mention tricks to go a long with them, and if you go through the book cover to cover you'll be a far better magician. A book I recently came across is Harry Lorayne's, The Magic Book, which teaches some of the card sleights in Royal Road, but you will also learn some excellent card tricks, coin magic, and magic with everyday items.
And please, don't mix cardistry and magic together.
"True art, we have been told, holds the mirror to nature. This is especially true of conjuring with cards. Complete naturalness of action, speech and manner is the essence of the art. There is a school of card conjuring in which the artist, by the mere rapidity of his actions, attempts to impress his audience with the great skill he possesses. We urge you to eschew this type of card work and instead strive at all times for a natural, relaxed, graceful handling of the cards."
- Hugard and Braue. Royal Road to Card Magic.
You want your audience to think you are doing real magic, not simply being clever with your hands. If you mix cardistry in the course of doing an effect then you run the risk of your spectators judging your quick actions as suspicious.
I'm not saying don't do cardistry, just keep it separate from your magic.
Welcome to Theory 11! And good luck with your magic, and your cardistry!