How long are u planning to stay? If it's only the weekend then u don't have time to go to Cario and Sharm ElSheikh. Yes Cario is polluted and crowded so I wouldn't recommend it if u want a few days to relax and unwind. But if it's a long stay like 2 weeks then yes it's a must see.