Can't remember where I got this but it's correct to my ear. I haven't looked at the performance but the C#(?) sounds like an E major to me.
G#m E B F#
I have a drink, I start to sink
C#m E B E
I put my toe in the ocean
G#m E B F#
I have a drink, I start to sink
C#m E B E
Another toe in the ocean
G#m E B F#
Down on the shelf, an elf I saw
C#m E B E
I took his picture, he was waving
G#m E B F#
I passed again and now they're gone
C#m E B E
I think my picture is worth saving
F#
No more waiting for a new deed
A
You've got to swim sometimes
B C#
I'll be here for the rest of my life
E G#m
Up in the land of green
B C#
Making love in the cool, black sand
E
Thinking where I've been
G#m E B F#
ooh - ooh
C#m E B E
I put my toe in the ocean
G#m E B F#
C#m E B E
Another toe in the ocean
[Verse 2]
Merry making with the fairies
Going down to the onion patch
To you and me, to shining seas
I see the lights of Edward Thatch
[Bridge]