If you ask 10 artists what they prefer you are likely to get at least 8 different answers. - and not one may be good for you. The only way to find paper that works for you is to try lots of them. I import my paper from the UK since it isn't available on this side of the pond but that's a pretty useless answer for you. I've tried many of the other brands people suggest but some I dislike intensely and others are just not quite right for me. All to show that you have to find what you like and what works for one won't necessarily work for another.
There are a couple things you need to know about decent paper. The weight (thickness) of the paper is important. Don't go lighter than about 90 pounds (140 gsm) but heavier is fine. 300 pounds is about as heavy as I've used. The surface is also important. Most paper is rough, vellum, smooth or plate. Rough shows the texture through the graphite but it easier to get good darks on. Smooth is what most people use for detailed drawings because it is responsive to that. It is generally receptive to darks with graphite as well so it would be a good choice for you. Plate is VERY smooth. Details are simple and it erases wonderfully but darks are not easy and layering is also difficult. I would avoid that surface for a while. Vellum is another surface you will see ... it is a bit rougher than smooth. Good for darks, a bit more work for details but used by many artists. You will also see hot press and cold press which refer to watercolor paper. Hot press is smooth, cold press is rough. Many drawers use watercolor paper.
Then there is the composition of the paper. In the most general terms, paper is primarily wood pulp or cotton (rag) or a combination of those. Wood pulp is cheap but it doesn't last well. Old newspapers turn brown fairly quickly because they are mostly wood pulp. Nobody wants that to happen to their art. Newer newsprint papers are much better, but they are still very lightweight and not what is known as archival. Cotton papers last - we have drawings from the old masters that are hundreds of years old and were drawn on cotton papers. They can be a bit hard to find and you don't really need 100% cotton rag. With the Strathmore papers the series (200-300-400-500) indicates the amount of cotton in the paper with 500 being pure cotton. Many artists use 300 and 400 series with fine results so don't get overly interested in 100% cotton rag papers.
Initially stick with paper that comes in pads because it's inexpensive, readily available and you won't have to worry about cutting larger sheets. I would personally avoid the ring notebooks because the paper is generally lower quality and lightweight. In addition it is not usually very white - remember with graphite alone, the paper sets the whitest white possible - most of us like the whitest white we can get. Most paper is available in sheets which allows you to draw in sizes out of the norm, but it also requires being able to handle cutting it to size which is probably more than you want to tackle initially.
And I would also suggest practicing on the paper you intend to use for drawing. Some people think that it is wasteful and practice on cheap paper (like printer paper) but I think that is a big mistake. First of all, the papers will all feel a little different and you need to get used to the way your chosen paper feels. Secondly, all papers respond differently to the application of graphite. I know you mentioned other mediums but I only work in graphite though different papers undoubtedly respond differently to different mediums. When you are learning to draw, it is difficult enough to learn to get the graphite or your medium to work FOR you as well as fighting to get a likeness. You don't need to have a changing surface to fight with as well.
So try a bunch of different papers when you buy something. Give them a fair shot by doing 1 or 2 drawings as a minimum on each before making up your mind. You will find some you really like and some you really dislike if you are like the rest of us ...
For what it's worth, I like Strathmore Bristol Smooth Series 300, Strathmore Britol Plate Series 500 (2 or 4 ply), Fabriano Bright White 300 lb with my favorite being mellotex which is no longer being made. However, Mike Sibley tells me he has found a replacement that he feels is actually better so I will be trying that soon. I also like Stonehenge by Rising although it is a bit less crisp in details. With that said, I can also say I dislike Arches hot pressed - either side. Just my taste.
BTW - you will see Bristol
included in the names of some papers (Bienfang and Strathmore for instance). It refers to a manufacturing method - it is uncoated paper board in multiple plys. Named after Bristol UK where it was developed.