After you have collected either the beautiful feather (in middle of Lakeside Village), beautiful pearl (in a beautiful shell near Miller Upton's home), or beautiful pendant (in a chest slightly northeast of the bandit camp) and take it to him, he will decline the gift saying it is not good enough. Instead of getting the other two items to show him, you can simply talk to him about the beautiful item again. This time he will take the gift.