As you approach from the Fire Station direction.. there is a small inlet with shops - on the right, just before Jaidah flyover. Party Kingdom is in there. Otherwise, Al Rawnak had some costumes, and also Souk Nabina up by the Crossed swords, at the top of Grand Hamad Avenue (with all the Banks on the right. Turn left at the traffic lights, and get ready to park immediately.