I can't recommend the Bay of Fires hike enough. Everything was first class during the five days we spent together. In no particular order:
The Tasmanian Walking Company is very organized. Excellent communication, no mysteries about what to bring or where to be. Friendly, efficient.
Our guides were excellent. Jackson and Dean were informative, great cooks, energetic, and safety conscious.
The route is simply gorgeous: crystal clear ocean water, fascinating granitic boulders, squeaky clean quartz sand. Normally I would avoid a beach walk with packs, but we were able to walk on the hard sand at low tide and trails that wound through the brush. I think our group liked the level of difficulty (medium) given that we had quite a bit to carry.
The food was A+. Healthy, varied, and the vegetarians were accommodated with no problem.
I don't really have anything negative to say, or even a helpful suggestion. This is a great hike in a beautiful area run by a professional company.