Show of Hands

Friday Night Music Challenge! Name the correct song titles containing "sea," along with the artist. 2000 points for correct pre-hint guesses, 1000 post-hint. 1000 bonus for the song that inspired this theme. No instant winner.