Vist första morgongryningen närmade de sig stranden.