Verse 1 

pretty mary k...  walks along the docks
Bmin        A     G               D  

with some sailor's pay, shoved down in her sock
Bmin               A    G                  D

pretty mary k..... with some little boy in blueuuuuuuuuuu 
D           F#min  C                       G             D 

who can’t stay away from you
D   D/A   G    Bmin A    D


Verse 2 

pretty mary k...  take em back to town
Bmin        A     G               D

i’m down here by the bay...      where the water pounds
Bmin                 A      G                    D

up against the wall... crying black and blueeeeeeoooo
D              F#min   C                G           D

 keeps     me      away from you
D, D, D/A, G       Bmin A    D   


Bridge

pretty words that you whispered, maybe i misunderstood,
Bmin   Bb             D          Bmin  Bb        D

somebody’s not paying attention what they promised and their 
Bmin    Bb            D                   C/G

word isn’t good
G          Gmin


Verse 3

oh mary k... i can see her face 
Bmin    A    G             D

down there in the wake, painted in a wave, 
Bmin              A     G            D, D, D/A, D

but i know it's just         the reflection of the mooooon
D               F#min     C                        G      D

   a big fake persuing you
D, D/A, G     Bmin  A  D


Bridge

gonna go down in the water... fill my mouth up full of sand
Bmin  Bb             D        Bmin    Bb               D

i'll be waiting, still impatient, with my dead imagination while your
Bmin    Bb              D                 C          G 
with some other man
G               Gmin


Verse 4 

pretty mary k, is of in somebody's room
Bmin        A  G                   D

i'm down here by the bay, with my arm around the moon
Bmin                 A    G                      D

but i'll be with you soon    just as soon as i pay,
D                    F#min   C                 G

i walk across the water with pretty maaaaary k,
D                 G                 F#min, A, D

Coda:

walk on the water, pretty maaaaary k
D   D/A  G                Bm    A   D 


Well here's the basic chord progression to get you started. Obviously Elliott hits strange notes as he fingerpicks and there's some cool little bass runs between the 2 stanzas in the verses and all throughout the bridges. The F#min C transistion that he hits in the verse is really a cool chord progresison in this context and I think one of the most genius things I've heard him do. I tried to match the chord with the exact syllable of the lyric it goes with but dont be fooled by the spacing - each chord gets the same time in the verses.