Go see Goshen at Kitepower Geelong, he has quite a bit of used and ex demo gear, and he has access to a huge range from Kitepower Sydney, and we would easily have some new or near new gear to suit your needs.
You can get gear first, but just don't be tempted to think you can use it without lessons. If you have not flown kites before, get a trainer kite and get flying. Using a trainer kite rapidly speeds up the learning curve and helps you get maximum value from your lessons.
Consider a board a little bigger too, something around 1.45+