With the Travel spell now in your possession, going to previously visited places will now be a lot easier. There are plenty of Errands to do, as well as Bounty Hunts, but those can wait. Start with Hamelin, since that's where you should be.
HAMELIN
There are two Errands here that require a bit of belief, which is convenient since there are two people with excess belief. There's one Errand that requires restraint, which you should have already.
DING DONG DELL
The little girl by the entrance has some kindness for you, and there's a woman in the second area with some belief. There's also two Errands here, one which requires enthusiasm, and the other requires courage.
THE FAIRYGROUND
There is one NPC here with belief, as well as two previous Errands that probably couldn't be completed due to lack of heart pieces (courage and kindness).
AL MAMOON
There's two pieces of heart you can get here, which are restraint and courage. There's also one Errand that requires belief. Collecting the courage will open up another Bounty Hunt.
CASTAWAY COVE
There's only one thing to do here, which is an Errand that requires belief.
