Hi Ceri
Congrats! I am an Aussie living on the Sunshine Coast in Peregian Springs. There are always tonnes of hairdresser jobs in the area and tonnes of salons. There is a job site seek.com.au which lists vacancies. This area is also full of fitness freaks and there always seems to be a triathlon on every other weekend so I am sure your partner will find it easy to find work. Lots of PTs advertise on Gumtree and on the relevant Facebook page for each area, eg Coolum, Maroochydore, Mooloolaba, Noosa, Peregian Beach/Springs. Peregian Springs, where I live, is referred to as Little Britain which is pretty much the same for most of the coast. You will certainly not lack any Brit company! When looking for a rental look at realestate.com.au. You can search by map or by place name. Lots of rentals available so have fun looking.
if you have any more questions, feel free to ask. It is always so exciting moving somewhere else and the Sunshine Coast is beautiful.
Cheers
Heather