Nitavinunua viatu would also be right ?
Yep! Slightly more likely when you want to emphasise the shoes in particular, like "the shoes", but not exactly, so your sentence should also be accepted.