CPPgardener said:
I checked a couple of lists and found fun things like Abelia, Jasmine, Buddleia, Forsythia. All of these can do with a least partial shade.
NMoasis said: I would work from the opposite direction: research what tortoises of Beasley's species can eat, then look for those—most especially plants native to Beasley's natural habitat that will grow in your climate. Also, "toxic" is a vague term. Some substances poisonous to humans and dogs might not harm reptiles (I don't know this, just suggesting the possibility).