Linux Mint is pretty good, it has a Windows 7 kind of feel to it. Fedora is also nice, it great for tablet, also with touch. Both work pretty well and consistently out of the box.
Also, do you like a "bottom up" or "top down" approach? Grabbing a raspberry pi and setting up a headless (no monitor) home server is a great bottom up way of getting familiar with things --- learn to configure various services and whatnot from the command line. Or, just start with a user-friendly distro with a GUI you like, and gradually work your way up to looking under the hood.