Arno Bay is a small fishing and tourist town on the east coast of Eyre Peninsula in South Australia, located on the Lincoln Highway about half way between Whyalla and Port Lincoln.