Coastline (Extended Version)