Try the party shop near Jaidah flyover. I forget the name, but it is in a little strip mall. Coming from Ramada junction, go left at Jaidah Flyover and it is in the strip mall on the left side of teh road.

or you can try Events in the Royal Plaza. They are on the top floor