We had been walking on the beach when suddenly we saw a huge eagle.
В данном предложении используется Past Perfect Continuous, чтобы подчеркнуть, что действие продолжалось до определенного момента в прошлом.
Ответ: We had been walking on the beach when suddenly we saw a huge eagle.