Many will tell you that the Queen of Sheba had her palace in Oman, and that Sinbad the Sailor set sail from one of its ancient ports.

BBC: Oman��s sleepy Musandam Peninsula