Barramundi is one of the most commonly eaten Australian fish, and what better way to eat it than at Doyles, an institution in Sydney, Australia, that has been owed and operated by the same family since 1885. The restaurant also has one of the best views in Sydney. It definitely takes eating fish and chips on the beach to a whole new level.