From obscure ethnic eats to delightful sweet treats, these new restaurants should be on your to-visit list.