She gave me a wonderful pair of shoes.

Literal

She [topic-は] me [to-に] wonderful shoes [object-を] one-pair gave.

一足 (いっそく) is the standard counter for pairs of footwear — shoes, sandals, socks, even traditional 足袋. The kanji 足 ('foot/leg') doubles as the counter. Notice the syntactic placement: numerical counter expressions like 一足 typically come AFTER the noun-particle pair (くつを一足), not before — a pattern called the 'floating quantifier.' くつ is the everyday word for shoes, often left in kana even though 靴 exists; both are correct.