On peut parfaitement passer du passé au présent de vérité générale qui d’ailleurs est fait pour cela (indiquer l’intemporalité d’un fait).
Au moment où tombe la nuit Marin venait s’asseoir au bord de la mer.
« Au moment où tombe la nuit » est l’équivalent de « au crépuscule »  : c’est un moment du jour en général qui est indiqué.

Même chose pour votre phrase :

Marin chaque jour, venait s’asseoir quand la mer descend et décroche.
Marin chaque jour, venait s’asseoir à marée descendante

« Quand la mer descend et décroche » est l’équivalent de « à marée descendante » : c’est un moment du jour en général ici aussi.