You can visit Lulu hypermarket / Landmark mall and get the SIM card sametime.

They have some good looking outlets coming up, I think they even started their outlet at Al Meera (Muntazah).