Port Lincoln, on the southern most tip of South Australia’s Eyre Peninsula, has long been home to Australia’s best and most sought after southern bluefin tuna.