Restaurant · Etiquette

What you say — what's the natural reply?

すみません、靴はどこに置けばいいですか？

すみません、くつはどこにおけばいいですか？

Excuse me, where should I put my shoes?