there are a couple shops between the 2 big parking lots (one on Grand Hamad and the one parallel to that on the back side near that dhow roundabout).

You are right, I am always better off listening to my wife ;0