Идите ____ набережной, минут через десять вы увидите мост.

вдоль 意為「沿著」，支配屬格（Родительный падеж）。вдоль набережной 表示「沿著堤岸」，強調依循一條延伸的路線前進；與「約十分鐘後會看見橋」的指路語境完全相符，故為正解。