Mint is fine. It's another Debian-based distro with good community support. If you want the GNOME desktop, you can install it.

I wouldn't recommend Fedora for a newbie, or really anyone else, unless there's a specific reason you want to try it.