The Smithy is in the Camp, but it's overgrown and slightly destroyed. It will become available when passing the Growling Grotto. Continue exploring the Islands and you'll find what you are looking for!

The Smithy can be found across the bridge from the Tent.