I think that requirement is most unfortunate. You might derive a bit of solace by going to the State Department's web site and reading the warnings about travel in Saudi Arabia. They don't mince words about the need for women to appear in "proper" dress. This is one cruise where Fred and I have decided to stick largely with ship's tours to enjoy the perceived safety of being part of a group. It is probably not wise for "two men" to be poking around by themselves in some of these ports! Pat