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 used 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