It replaces Perrine’s former New Smyrna Beach store a few blocks north on Dixie Freeway. The new market, located next to American Martial Arts School, marked its official soft opening on Dec. 12.