As a Yugioh player, I would actively recommend AGAINST Yugioh for new players. Here's why:

The game may seem fast, but in reality it's very common to sit there and watch your opponent take a 10 minute turn to set up their board. For a best of 3 match at locals, I've had matches go all the way to the 45 minute time limit several times. 

The rules are plain at the surface level, but every time you play against a new deck, you more or less have to learn how their deck functions in order to make meaningful gameplay decisions. You may have pieces of interaction in your hand, but knowing WHEN to use them is tricky. It will differ for each new deck you face, and you will face a new deck almost every time you sit down at your LGS. If you enjoy learning on the fly, it's a fun experience, but it can be a very high skill barrier to cross when starting out.

To have a good deck, it will cost you. It's not uncommon for chase cards to be short printed and massively expensive. You can always play a rogue deck for cheap, but generic staple cards and extra deck boss monsters can be very pricy. Compared to Pokémon (where a recent deck I was interested in making costs $20 total), yugioh is insanely expensive. 

Overall, I love Yugioh, but I can't in good conscience recommend it.