Плагин ObjectDeform, поможет со следами. Он делает как раз вмятины (реальное смещение геометрии) на одном объекте, посредством другого. В местах следов сетку по плотнее сделай, следуюший в стеке модификаторов ObjectDeform, а на верху стека Mesh Smooth (можно сгладить только участки следов, а не всю поверхность). А я бы еще сделал под каждый след заготовку (модель) по форме следа и текстурой с цветом чуть темнее и прозрачностью по краям, чтобы края небыли четкими. Так бы я с имитировал потемнение песка в местах следов. Этот след я бы разместил чуть ниже модели песка и когда песок продавится вниз м месте следа, то станет видна заготовка мокрого следа. (Да, у заготовки мокрого следа надо отключить свойство отбрасывать тени). Анимацию персонажа, я бы вряд ли стал подгонять до такой точности, а сделал бы невидимые ступни, которые будут "следить" на песке как мне надо и на какую надо глубину.
.
Для создания пыли от ног есть масса средств в зависимости от требующегося качества от стандартных частиц с плоскостями с картой нойса и прозрачными краями до AfterBurn, Pyrocluster и конечно (самый натуралный) FumeFX.
.
Волны и пену не делал, так что такого опыта нет, но если бы делал, то начал бы так: анимацию волны сделал бы морфингом, в том месте где волна захлестывается и обрушивается на берег поставил бы систему частиц. Здесь поэксперементировал бы с колизиями частиц с берегом. И воду после волны, оттекающую обратно в море - сделал бы отдельным объектом с текстурой пены, может быть даже анимированной текстурой пены.
.
Как-то так. Наверное это тоже не бысто, но это же 3D. А хорошее 3D сложно сделать быстро.