Hello.
I remember learning Op.13 when I was younger. It was definitely the hardest piece by far I had learned up to that point and was a real turning point for my interests in the piano. I was starting to wane on my interest before that, and learning this piece, particularly the first movement, changed my perspective. I was then obsessed and Beethoven, as a result, has become my favorite composer and the most special music for me to play.
For next sonatas, I feel like a number that you have listed are great to consider. I think, ultimately, your interests and inspirations will play a big part. Being motivated to learn a piece is very important and will come out in your play as you tackle the piece. That said, if you start a piece and it is too hard, you can always abandon for a future time. Hopefully you can take away from what you did learn in the meantime.
I am a fan of Op.31 No.2. This is one of my favorite sonatas and the third movement is one of my favorite out of everything Beethoven wrote. I would say that learning the first two movement should suit you well and by time you reach the third, along with the skill you will be learning with other pieces you are tackling, you should hopefully be ready. The hardest part of the last movement, as mentioned, is that it doesn't stop moving. However, I think if you put in the time and effort and have motivation to learn this piece, then for sure give it a shot. If it is too hard, pick it up later. But I will say playing this sonata if very rewarding (a least for me).
I also think the 32 variations in C minor are fantastic. There are very hard sections, but overall, I personally think it is easier to manage than the last movement of the Tempest.
Of the others you mentioned, I also think Op.28 would be a good one to consider.
Anyways, good luck on picking and hopefully your teacher can give you some aid as well. I think if you really enjoy the Tempest, why not give the first movement a shot and see how it goes.
-KC