Welcome to the group! I would definitely get a bunch of the mild-medium cigars under your belt - pretty much anything with a Connecticut wrapper is a safe start. You'll see the Connecticut wrapper cigars can range anywhere from smooth & creamy (Romeo y Julieta Reserva Real) to a little bit of kick (My Father Connecticut). The Undercrown Shade is probably my favorite CT wrapper cigar to this day, you should definitely try to pick one of those up!! A good balance of flavor and creaminess.
New World by AJ Fernandez is a good step-up cigar from the mild-medium stuff. Also the My Father Flor de las Antillas.
I love the Oliva Melanio cigars too, they are quality tobacco. You may find these a little strong though if you're just getting started, or they may be right up your alley, what do I know?? Try a bunch of stuff and see what you like, I would just avoid anything that's advertised as "Medium-Full" for now.