Neplin the Oceanlord (click for map image) spawns among the elementals in the small cave adjacent to the seduced pirates cavern west of the spiral ramp (PH "an ocean elemental").
Map points for "endlesscaverns.txt" map files (for all Caverns of Endless Song named map points, see this quest entry):