Which part of the YP are you from, will you be heading down chasing waves?
2 kites that seem to work well with learners are deltas and SLE kites. Modern kites no matter which brand should have enough depower for you. Seeing as you have had experience with SS kites the rally could be another good option.
Over in whyalla we see most learners on FOne kites and they do well, most never outgrow the kite. The other popular kites for learners are Best kites like the Kahoona which is a great kite at a cheap price. One of my favorite SLE kites last year was the nobile 555 the wind range of that kite was incredible a 10m could definitely be a one kite quiver for someone 70-80kgs. The north rebel is a nice kite, but im not 100% confident that it is for the learners especially self taught, all the issues people have with them seem to be caused by the ridder meaning you will need some experience and advice from people who have them, ive seen a lot inverting when there flown wrong. The evo being a delta kite should be ok looks very high performance when i saw one but being delta shaped it should have heaps of depower. The cab SB is a very popular kite in adelaide a majority of people ride them definitely learner friendly, relaunch isn't as good as a delta but ok.
Don't pass up the idea of getting a good second hand kite, sometimes a first kite can be abused by you and ultimately destroyed, damaged etc. Kites are tough but i have seen a lot of learners park them in trees, carparks, get smashed on rocks or dragged along shells or glass. So why it may seem like a good idea to get something new so it lasts a long time it is not always the case.
It's a great spot to kite over there at YP i will definitely be spending some time there this summer, i hope you get up and ridding soon, get a lesson if you can it will be worth it. Good luck.