Rest and save. Now, go to the easternmost house in Maia. There's a staircase leading to the door. Go inside and talk to the short Frenchman. This is Bon Jour. He has a cannon behind his house. Talk to him and he'll tell you to go out back. Follow him and prepare to be disappointed. Yep, he needs gunpowder. But, where do we get it?
There's a bald NPC with a read beard in front of the inn. Talk to him, then head back to the Road. Go back to the Cleft of the Earth. The bald guy can't tell you this next part. Talk to the Silver Statue and use Wisp. The wall will open, revealing your new path. Go down the long tunnel. Take note of the walkways stretching across the stairs — you'll be running on them soon enough. At the bottom, follow the path to the dwarf village.
The dwarf village is a fairly awesome place. Go to the item shop and ask for Watts. Watts is the item shopkeeper, and he also has gunpowder. However, he's not there. Oh well. Go to the weapon shop and armor shop and equip yourself. The equipment here is expensive — that's why I said earlier that I don't waste money buying things in Maia. Use your leftover cash to fill up on supplies, then rest, save, and head out.
Right outside of the dwarf village, talk to the dwarf digging there. He'll open up a new tunnel for you. Go inside. Follow the path until you see a dwarf. That's Watts. Go to him and talk to him.