Замените словосочетание " на прибрежном песке" , синонимичным словосочетанием со связью управления
На песке прибрежья (управление)...
А "на песке у берега" можно?
да, конечно. форма зависимого слова не меняется при склонении, значит связь-управление