I'd set out to Oman in search of luxury with culture and family-friendly adventure thrown in. And I found it.