this is classic Bravery... wordplay with the expression "make an honest woman out of her" (to get married)
the gender reversal seems to suggest that he feels like he's a mess, he's ashamed of himself, and he wants an "honest" girl to kind of clean him up
the scene is him in what seems like his hometown, regretting that he hasn't gotten married yet or found what he's looking for- that honest girl
the end of the song hints that he missed his chance with some girl from his hometown because he was looking too far (to the ocean) kind of like "where's the last place you think it would be?"
this is classic Bravery... wordplay with the expression "make an honest woman out of her" (to get married) the gender reversal seems to suggest that he feels like he's a mess, he's ashamed of himself, and he wants an "honest" girl to kind of clean him up
the scene is him in what seems like his hometown, regretting that he hasn't gotten married yet or found what he's looking for- that honest girl
the end of the song hints that he missed his chance with some girl from his hometown because he was looking too far (to the ocean) kind of like "where's the last place you think it would be?"