You find some really good and organic food at The Agrarian Kitchen. They apparently offer some amazing cooking classes as well. It's also interesting to read about the former mental institution next to this main dining room.
I love cheese! You can buy some locally produced here at the Bruny Island Cheese Co. You can also sit in their cozy garden and have a plate together with their beer.