Hi Reptile,
I think user want to make sure you're not one of those reckless self serving lunatics that would try buying and then flying a kite without proper instruction.
I'm sure thats not you as there are very few people that stupid and selfish any more.

For a 110kg rider in WA you should be looking for a 12m SLE to suit the stronger winds we are currently enjoying or go the whole hog and grab a 14m to be used on lighter wind days or earlier in the afternoon. The reason I say this is your next logical step down would be a 10m which will be the perfect sizing for a 2 kite quiver, and yes, you'll need two kites.
The board you should be riding would be around 142-144 x ~40cm Like the Switch 144. We do package deals for Flow SLE and Switch with Harny if you are interested.
All depends on where you want to ride.
Cheers and I hope this helps,

PS, Get lessons!