I love D&D, but it’s extremely hard to just “get into” as a beginner; you need a good Dungeon Master to tell you a good story and show you the ropes. I usually recommend going to a game store during a D&D night to try a beginner’s game. But it’s more of a role-playing game than a tabletop game, and a lot of people just don’t dig the role-play aspect of it.
My favorite RPG system at the moment is actually Star Wars: Edge of the Empire, which uses custom dice and a unique rule-set that lets the person running the game tell a good story with a lot of freedom and almost zero math. Plus there’s no Jedi. It’s all smugglers and bounty hunters and soldiers and things, and it feels very Star Warsy.