if a man travelled to USA with a 10 year old wife he could end up in prison for decades, while in many cultures such an arrangement is normal and accepted. if we wanted to achieve "absolute tolerance" we would simply have to remove all laws because they are all intolerant in some way against someone.
tolerance does not mean that we have to accept the behavior of people who act in ways which are offensive to us. tolerance is the mutual respect of eachother's boundaries, namely that the people who visit Qatar respect the culture and laws of the country, and the people of Qatar in return respect the rights and freedom of those visitors