It was March of 2013 when Safia had planned a birthday dinner for her friend, Nadia, at Beauty & Essex on the Lower East Side