I'm from Australia and I'm looking to do some restaurant magic, however it seem like no restaurants in Sydney will take magicians, Did any other sydney/ Australians able to get restaurant gigs?
I don't think there are many magicians from Australia on here let alone employed table hoppers. So if i were in your shoes i would make a promotional video showcasing my skills and present it to the owner maybe a business card or two. The more professional you seem the less of a risk it becomes to hire you.
I was at a restaurant last Friday in Parramatta that had a magician, so it does happen. Even though you're in Cronulla, I'm sure you'd be able to find somewhere.
You could always do some bar tendering with some juggling thrown in and then start doing little routines like cups amd balls, and then create original routines to fit your style, job and most importantly personality