Or try out Budgie :)
I tried ubuntu 17.04 with budgie, pretty solid DE. In ~ 2 days - when ubuntu 17.04 comes out - i will switch, again xD
EDIT: Link to Ubuntu Budgie (recently added to officially supported DE by Ubuntu). Appears to be offline though
I've used Ubuntu Gnome(With Gnome 3) on an ooooold core2 Dell inspiron with 2GB RAM and switchable nVidia graphics. It's not unbearable to use, but it's not pleasant at times and alot of the Gnome3 stuff is legitimately pretty intensive. But it is shiny. If you want to approximate Gnome3 but lose some of the overhead, I'd give a shot to Ubuntu Budgie. It's a newer spin of Ubuntu, but Budgie itself is out of the Solus distribution where it's been in use for quite a long time. It doesn't have the resource requirements of Gnome3 but still manages to be goddamn gorgeous. If I used a full DE, it would be Budgie.
Debian is almost incomparably stable, but if you're not sure what wi-fi card you have I'd start with Ubuntu and, if you're not satisfied with Ubuntu, switch to Debian after identifying the wireless devices. This is because Ubuntu comes with the proprietary parts of the code necessary to run many common wireless devices.
Fedora is nice, but I've always found it just a little harder to pick up in the beginning. Especially that non-free driver stuff, where much of it is available from semi-recognized resources in Debian and Ubuntu, in Fedora the process involves digging through instructions on this page, searching about for tutorials on blogs, and an evening of work.
It ain't about theories. Just try all and stick to what you like(d). I used to like Gnome but now I like KDE. And right now I am considering Ubuntu Budgie. It got the Budgie DE, looks promising.
Try budgie, it's absolutely gorgeous. There's a flavour of Ubuntu that comes with it by default called budgie-remix and you should definitely check it out. The nice thing about budgie is that is was built from scratch and isn't based on any other DE, but it's still is completely compatible with GNOME.
We may have different ideas of "fun". You just kinda pick things up as you go as you use linux. Stay engaged with the community and you'll learn all kinds of neat tricks you can do. There's really no one thing I can point to and say "this is fun" .. I think learning a new desktop environment is fun, and configuring a new window manager is fun. Digging in and getting my hands dirty is something I really like doing. This is dumb, but I had a lot of fun with KDE's Wobbly Windows effect when I first discovered it https://gfycat.com/TestySoreAllensbigearedbat
I do not know much about Deepin. And personally, if you are a noob to linux, I would really suggest sticking with something based on Ubuntu. It's the easiest to get the hang of and there are limitless resources for help if you get stuck on something.
If you like the look of Deepin (I do too, a lot).. you may want to check out Ubuntu Budgie (formerly Budgie Remix). It has a somewhat similar modern look to it. It was recently accepted as an official Ubuntu flavor, supported by Canonical. https://budgie-remix.org/