Saudis began tentatively returning to shopping malls and open-air markets on Wednesday after authorities relaxed restrictions imposed to curb the spread of the novel coronavirus.