There are few places that blend ancient and modern so seamlessly, where thoughtful modern development has focused on preserving the country’s unique cultural identity. Follow ancient paths through the legends of Sinbad, the Queen of Sheba, frankincense and the real essence of Arabia.