Callala Bay.. Callala Bay is a small town on the South Coast of New South Wales, Australia in the City of Shoalhaven