Near the Battle Palace, on the right side of the water in the east, there's a Sudowoodo. After you defeat it or catch it, you'll have access to the water behind it. Surf on it, go down the waterfall, and go all the way to the west. Artisan Cave should be right in front of you.
Source (Artisan Cave location starts at 2:58)
Hope I could help!