Well, it doesn't have much magic so to speak, but it is an amazingly well-written fantasy series in itself. Look up the Temeraire series if ever you can. The first book is called His Majesty's Dragon, second is Throne of Jade, third is Black Powder War, and then there are four more books after that, with another one to be released next year.
The series is about Captain William Laurence, a man hardened by the British navy during the Napoleonic wars. Dragons are a great asset in this retelling of history, being what makes or breaks each side of the war. Eventually, Laurence finds an egg and the dragon inside becomes very attached to him. And so, things change for Laurence incredibly. While Laurence might be more strictly official and stiff in demeanor, Temeraire is the perfect complement; overly curious, questions authority often, and desires to be regarded just as any man might. But, this is an alternate history, so keep that in mind.
I might also suggest the Inheritance Cycle, if you haven't read it. The cycle is very good. It has magic and dragons, albeit they have been diminished by the main antagonist. If you don't know, Eragon, Eldest, Brisingr and Inheritance are the books in order from first to last. Eragon is the main protagonist, a young boy from a farming village. To be honest, if I say too much more, it will spoil quite a lot. There is much to tie in when reading these stories, and you'll notice them as you go through the cycle.