Saudi Arabia is a study in contrasts and opposites. I have been there about a dozen times in different circumstances and each time I notice something new. Most of the positives of the country are ones those one finds in America, but conversely, most of the negative things reflect the shortcomings found in America.
Medina, the true birthplace of Islam, however, is a place and experience unto its own. The finest place on Earth, with the kindest people, in my opinion.
I'll throw out this tantalizing bit of discussion-- athiesm, or non-belief, to some Muslims is tantamount to Holocaust denial in the eyes of some Jews. I see great similarities in the reaction each provokes.