Known as the seafood capital of Australia, Port Lincoln is a foodie paradise. Home to Australia's largest fishing fleet, numerous seafood restaurants and a prized local wine region, this is one destination where it pays to travel with your taste buds.The city’s traditional name in Barngala is ‘Kallinyalla’ (pronounced Galinyalla), literally translating as ‘sweet waters’. That should give you some indication of how seriously the ocean is taken in these parts – it provides employment, entertainment and experiences that are just unseen in other parts of the country. Add in contrasting coastal landscape that ranges from quiet coves to surf happy beaches to rugged oceanic coastline, and you’ll soon see why Port Lincoln is fast becoming one of Australia’s favourite places.The city is located on the lower Eyre Peninsula, on the shore of Boston Bay. Discovered by Matthew Flinders in 1802, Port Lincoln was once under consideration to become the state’s capital. However, a lack of freshwater mired that idea, forcing settlers to look 280 kilometres east, to Adelaide. While European discovery is fairly recent, historians should note that the region had been inhabited by Aboriginal groups including the Nauo (south-western Eyre), Barngarla (eastern Eyre), Wirangu (north-western Eyre) and Mirning (far-western Eyre) for over 40,000 years.For those who want to look beyond the city boundaries, Port Lincoln is home to some extremely diverse and abundant nature, and a trip to the National Park is well worth it.