So after careful deliberation I finally decided to go with the prestigious(?) Royal Aero Club of Western Australia, or just RACWA for short.
I knew it had to be good because they have a portrait of the Queen displayed in their trophy cabinet. For those of you playing at home the trophy cabinet is on the 2nd floor of the RACWA building right next to the pilot lounge/cafe.
The instructor I was assigned went by the name of Karsten. I would recommend him to anyone who is interested in doing a pilot's licence at RACWA.
My future wingman Andres was present to take happy snaps :)