Можно сказать и так и так )))

Всё-таки "откроется" более неформально. Также можно сделать ударение на слове "будет", тогда второй вариант будет означать обязательность действия.

смысл не меняется, поэтому правильны оба варианта. магазин все равно откроют))

"Завтра откроется новый магазин" - повествовательное предложение. Звучит коряво, если речь идет о том, что завтра открывают какой-то новый магазин. Его наконец построили, завезли товары, набрали штат и вот... "Новый магазин откроется завтра" - завтра начнут работать Вот если вы открываете дополнительную секцию с большим выбором товаров и прочее ... "Завтра откроется новая секция" - с более широкими возможностями. Мер города разговаривает с представителями администрации области и обещает, что в развивающемся районе города вот-вот ... "завтра будет открыт новый магазин" - и будет вам счастье.

Завтра откроется новый магазин. Это значит появится новый магазин. Завтра будет открыт новый магазин. Это значит новый магазин завтра открыт, то есть работает.