Actually, I'm wrong: it's by the Jazz Butcher, not Robyn Hitchcock. I have it on the same cassette tape as Robyn Hitchcock; that's why I got it wrong. And it turns out it's called just "My desert," not "My desert is waiting." Frustration! There's no YouTube video :-(

...it's actually fantastically unrelated to the sea, come to think of it. Train of thought is such an odd train; the tracks are built in such strange locations.

"My desert" would make a great drinking song--as would another by the Jazz Butcher, "Down the Drain."