Pizza Magic has opened its latest store in the Whanganui East shopping centre.