Sorry Mom and Dad, looks like no Saudi Arabia trip this year....
From the Guardian
Saudi Arabia, normally a byword for stern and puritanical sobriety, is preparing to show the world its jollier side by issuing visas to tourists.....
The supreme commission for tourism's website lists those who will not be allowed in: Jews; people with Israeli stamps in their passport; "those who don't abide by the Saudi traditions concerning appearance and behaviour", and "those under the influence of alcohol".

Something tells me they wouldn't take too kindly to agnostic people like me anyway. Either way, I still have an Israeli stamp on my passport, so no dice.

(thanks to Anderw Sullivan for the tip)