Вчера мы были….

Вариант ответа 1 - в новый магазин

Вариант ответа 2 - в новом магазине

Вариант ответа 3 - новый магазин