На берегу моря стояла девушка и смотрела на корабль, который подошёл (specifically "причалил", but you can use "подошёл") к берегу. Матросы сошли (it means "спустились") с корабля на берег и пошли (or "направились") в город. Один из них подошёл (it means "приблизился") к девушке, и они познакомились.