Try Souq Waqif, they have a section for animals. Although i try and avoid it as the treatment of animals there is very poor!