We ended up spending a lot of time at a good falafel place right across from the fort, called Al-Zuhul Restaurant. It was the Omani version of Sonic drive-in, where cars would pull up in the dusty parking lot outside, a waiter would run out and take their order, and then they would eat it in their car. We chose to eat at the tables, and enjoyed the people watching.