Lyric discussion by walkintothec 

Cover art for Oceanside lyrics by Decemberists, The

I think this might be a reference to Poe's "Annabel Lee":

"It was many and many a year ago, In a kingdom by the sea, That a maiden there lived whom you may know By the name of Annabel Lee"

At first I thought it was a Nabokov reference, because in "Lolita" the narrator talks about loving a girl named Annabel by the sea... then I learned that Nabokov was making a Poe reference... heh, I love references.

Fantastic outlook! Can't say that was the first thought to come to mind for me, but I can definitely see where it could be a strong possibility! :)