Help

I have heard this song several times at Barnes and Noble but cannot identify the title or artist. Any help would be appreciated. Here are the lines that I recall:

All the legends of old,
The stories they told,
My heart wants to sing,
All for the girl (in the sea?),
(Dreamers like me?)

It is by a guy or group of guys.

Thanks!

How about

"Girl in the Sea" by No More Kings.

All the legends of old
The stories they told
The schemes of a dreamer, sweet music to me
I'm lost in a dream
My heart wants to sing
All for the girl in the sea

There's a link to preview it on this page:
No More Kings - No More KIngs - Song Listings

Thanks - I found the song and bought the album - highly recommended!