Let's make love and listen to Death From Above

Edit: also Losing My Edge by LCD Soundsystem, that one mentions lots of bands. Gil! Scott! Heron!

Saltwater by Julian Lennon

Fisherman's blues by the waterboys

Girl and the Sea by The Presets

Crawled out of the Sea by Laura Marling

The Swimming Song by Loudon Wainwright III

Edit: I would suggest The Downeaster Alexa by Billy Joel instead of River of Deeams

Now I want to go swimming