I would suggest that you try Linux Mint again (MATE or Cinnamon Edition) as it is very good for beginners and it should work well on your laptop. And Ubuntu is also a good choice, but I would recommend version 18.04.3 because it is a "Long Term Support" (LTS) version and will get updates until April 2023. The Ubuntu you are using now (19.10) will stop getting updates in July of 2020.
Both Linux Mint and Ubuntu should work with your laptop UEFI settings (BIOS) and Secure Boot enabled. A few other distros should be able to do this too. But sometimes, even with these distros, you may have to go into the BIOS setup and make some changes. This is another reason I suggest that you try Mint and Ubuntu with a fresh install to see if they work for you without having to make BIOS changes. Another distro that I think will work well is Fedora.
The standard download of Ubuntu and Fedora use a Desktop Environment called GNOME, or GNOME 3. This is a rather modern interface and very different from Windows, but you may be very happy with this. If you prefer a more traditional Windows-like desktop, I would recommend the MATE or Cinnamon Desktops. Both Ubuntu and Fedora have an optional version that uses MATE instead. In Fedora they call it a
spin (sometimes called "respin") and in Ubuntu MATE is one of many different
flavours. Ubuntu does not yet have a Cinnamon Edition, but I think they do have one in development. There are even more Desktops that you can try out too, and you may like one of them even better.
Your laptop should have plenty of power to run any Linux distro, so it is mostly a matter for you to try some out and see what you like the best, and which one seems to work the best with your Lenovo. Take your time and enjoy the process of discovery and learning. If you have trouble with UEFI settings, folks here should be able to help talk you through any difficulties.
Good luck!