Check out some of the recent discussions on the Dubai forum. There, at least, the concensus seems to be that unmarried foreigners are not a problem. Maybe someone there will know something about the other countries.