I think starting with the DE is solid advice. I remember using Ubuntu with Unity many, many moons ago and being put off by the DE, which ultimately delayed my move to desktop Linux. Then I tried Kubuntu and was like, ah, I didn’t know it could be this good. Finally, I tried Mint with Cinnamon and was hooked.