Wedged in between the Newton’s local tailor and liquor store is the bright new Moldovan Restaurant, which quietly opened its doors to the public on April 1 for a soft opening.