Garden furniture can be had at most big furniture stores such as Home Centre and Homes R US.
You can buy fairy lights in the Al Kahraba/Musheireb street area.
That's past the Center roundabout, over the Jaidah flyover, straight past the next 2 sets of lights. You can't miss the shops.