It's 100% OK to carry condoms. In fact, you will find them everywhere in Dubai (Pharmacies, supermarkets, etc.). In case you are wondering (and I think you are since you asked this question), condoms are not a problem for both the Islamic and the Arabian cultures.