I use Mint. I got used to it very quickly. I have a harder time going back and forth between that and my MacBook. I've used Ubuntu. It's fine also.
It's been so long since I've used Fedora that my opinion would be outdated, but I observe it has many adherents, which it wouldn't if it was terrible.
I really like Mint, but if you're looking for something that screams "not windows" I guess you could look elsewhere. I'm not a big fan of "how the fuck do I..." and for the most part Mint has worked as I'd expect.