2D or 3D does not matter in my opinion, i have started with 2D just to learn the flow and grow closer to working on games as before i was doing a lot of system engineering, working with algorithms and seemingly tedious work, game dev gave more of a breathing space and creativity. But the first thing you need to focus is the general idea on what you want to achieve, and work on the first prototype so you have something actually that works and is playable.
For the textures i would use existing or stock images, nothing fancy, just to get a grip of how the game development works, the most important stuff, you will always have time later to update the graphics. By the way, it takes longer to design the game looks that it is to code the logic part.