Wacom still do do some damned good stuff. The Cinitiq I think its called, looks very interesting, its the same idea as Accelerator is suggesting, only its built to be 10x more accurate than a surface pro. Pricey though, but shows Wacom are still on top form.
I can't recommend one, but I can tell you the mistakes I made and what I learned so more food for thought.
I made the mistake of buying a cheap, unknown brand off ebay, MONSTER MISTAKE. The tablet or stylus are pressure sensitive, these days they have 1,000-5,000 pressure sensitive levels, the cheap one were supposed to have like 100 levels, I swear it had 2. It was either on or off.
The pressure sensitive feature is, you lightly touch the tablet (or some you press a button, like a shift key to disable the draw feature) and it shows you where the cursor is on the screen, then the harder you press the stylus the heavier the line or the more spray etc. So you want as many pressure levels as possible.
Modern stylus and tablets have quick access buttons, so you can have "undo last action" or switch to eraser, or change from pen to airbrush, or smudge or whatever. So its well worth the extra pounds to get some buttons to make the experience more fluid. I didn't get any buttons so were using the mouse alot, I'd bet on my cheap one, the button wouldn't even work.
Now I had a Small Wacom Bamboo, was 100000x better than the cheap crap one, think it ony had 1 or 2 buttons, but it was a dream to use, but wasn't for me. My biggest issue was, I'm half ape, and it felt like back in school using a calculator watch, just way way too small for my ape hands. So go to a shop and get a feel for the size of them, had I gotten a bigger one I may be still using it now.