Muhafazat Shamal al Batinah map by OpenStreetMap engine. It allow change of map scale; streets and houses search - in most of sities. If you can't find something, try Yandex map of Muhafazat Shamal al Batinah or Muhafazat Shamal al Batinah map by Google.
See also capital of Muhafazat Shamal al Batinah: Al Sohar map