One thing to consider is the amount of space you have available.
Even though you may be able to keep a tortoise outdoors for a large part of the year, you will eventually have to bring it in sometime.
And the larger the tortoise, the larger the indoor setup you will need. Of course, some people, like Niki, have built an outdoor setup that includes a heated house that allows her sulcata to stay outdoors for very long periods.
If you can create a large setup both indoors and out, then almost any tortoise is available to you, except maybe a Galop or Aldabra or Burmese Mountain tort, which may be a little much for a beginner.
But, if you haven't the space and resources to house a large tort both indoors and out, then consider one of the smaller species such as the Russians, Greeks, etc. Or something more midsized like the RedFoot.
I have four russians. When they are outdoors, they use two pens: one is 6'x3' and the other is 8'x8'. I use two pens to sometimes separate the adult male when he gets to aggressive.
When indoors, just prior to or after hibernation (hibernation lasts about 3 months), the individual torts have small 5 to 7 sq ft pens for the few weeks they are awake and indoors.
So evaluate your space needs, the local weather, and financial resources.
I'd recommend a smaller species. I think that russians have lots of personality. And in the area you would have to devote to one redfoot or sulcata, you can have maybe 4 or more russians. And they are interesting to watch as they interact with one another. Just be careful about having more than one male.
Just my opinion.