The Recovery was a ship that was wrecked near Port Stephens, New South Wales, Australia in 1816.The Recovery was a sloop of 14 tons, owned by Peter Hibbs. In early June 1816 it headed from the Hawkesbury to Port Jackson with a cargo of grain. A storm came up and the Recovery was blown out to sea. On turning the ship around it was wrecked near Port Stephens. The crew of two men and a woman passenger struggled ashore and walked a distance of 50 miles to Newcastle.