Cockatoo Island Located in the middle of Sydney Harbour is the beautiful, heritage listed, Cockatoo Island.