Check out tiferesjudaica.com. They’re a sofer and judaica store on Coney Island Avenue in Brooklyn, but do a great deal of business over the internet. I drove up from Atlanta to see them about a Megillas Esther. They sold me a beautiful, kosher Megillah and worked out a good price (it was a donation to my shul). While I was there, they checked my tefillin, found an error that no one had seen in the 20 years I’d been wearing them, and I bought new tefillin (of a higher level of hiddur than I had before), also for a reasonable price. I recently bought a new house and bought all of my mezuzos from them over the internet. Quality work. Great customer service. Kashrus is beyond question. Their head sofer literally wrote the book on safrus.
Hatzlacha, and may your new tefillin bring you much chizuk and nachas!