I recently started learning C# and have found it a good language to get into. That said, I do have a programming background so the learning curve isn't as steep for me. But it's definitely an easier language than C++.
For C# resources, I'm using the following:
Beginning Game Programming with C# - This is a course on Coursera teaching C# and XNA 4.0. The course has already started (we're in week 3), but you can probably still sign up.
RB Whitaker's XNA Tutorials - Various tutorials on C# and XNA 4.0.
Monogame Tutorials - Tutorials using Monogame (an updated project to continue XNA development) and C#
HandMade Hero series - This is a video series chronicling the complete coding of a video game. While the game is written in C++, I tend to watch it for the various explanations of game mechanics and design. There is a LOT of good knowledge to be found in this series which can be applied to games in various genres, regardless of programming language.
Now you do mention wanting to make the learning process "as not-boring as possible". I'm not sure what qualifies as boring to you, but the reality is not all programming is fun and glamorous. In my experience, there is a lot of tedium and even frustration. The fun parts is finally getting something work properly after spending 5 or 6 hours tinkering with it. And you'll need to get used to tutorials; there is no avoiding learning from them.
That said, as an alternative, you might want to consider skipping learning a language from scratch and starting with a game engine like Unity. It will probably get you up and running a lot faster as a result, keep you more engaged.