Here you can find places I can highly recommend, either for fitness, massage, nutrition or general health.
Tweed Heads - http://www.laurenceirvinechiropractic.com.au/- place to go if you are looking for best chiropractic care
Where to go if you live or travel to Sydney ? Well, since I have spent few years in Sydney I can recommend couple of fantastic places there.
Level 4 health club - www.level4healthclub.com.au by far my first choice in Sydney, under one roof, you can have a great workout, swim, massage and beauty treatment and all that at the convenient location of Sydney CBD right at the 4th floor of the Marriott Hotel. I was lucky enough to pop in there every weekend and have my PT session, massage with Lucy (HICAPS available) - http://www.sydney-sports-massage.com.au/ and every now and then a facial with Adrianna. Great atmosphere, friendly and very professional staff, top gym equipment and the best location, not much more you can ask for!
Blue Mountains Massage - and if it happens that you visit Blue Mountains and after trekking you feel like you need a good massage, than I can only recommend Andrew Berry. I know Andrew from Sydney times, when we use to swap massage treatments before Andrew decided to move to Blackheath. Trust me I don't get massage just from any massage therapist, it needs to be The Massage Therapist. You will be in great hands. You will find more information directly on Andrew's website www.bluemountainsmassage.net.au
If you live in Western Australia and have interest in studying Natural Medicine check Paramount College in Perth http://www.paramountcollege.edu.au/