I just did this as an overnight trip with a drive over the mountains on a dirt road-quite scenic but took a long time so didn't end up seeing much of Nizwa itself other than the fort from the outside at night. I recommend the agency I used, Mark Tours and my driver, Hamood.