She seemed pleased to hear my enthusiastic response and explained Quriyat was a very old town which had been settled by a series of tribes- "Quriyat just means many villages" - dating back at least 2000 years and probably longer. "It has been less altered than many cities in Oman. We have good roads and electricity and other services but the town has not changed a lot. People here like to preserve the traditional way of living."
I had certainly read that Quriyat had a reputation for keeping traditional crafts alive and on my way through the town noticed a lot of small workshops where men were making ornate iron gates and beautiful wooden furniture.
Fortunately, despite that conservative approach, her husband, who looked like a weatherbeaten fisherman but also spoke excellent English, was happy to be photographed as he cooked the fish. Of course," he said.
"My pleasure."
The three boys were even more enthusiastic and rushed over from their playing as soon as I produced my camera. Like boys the world over, two of them posed flexing their muscles with the old fort as a backdrop, then the three of them did a bit of wrestling.
Soon, however, the fish was cooked and the boys' attention quickly moved from photos to food so I moved on, thanking them for their friendliness. "You're welcome," the man said. "Any time."
I had actually walked to their little beach in order to have a look at the fort but it was on a small rocky island, just inside the stone breakwater, and I'd have had to swim to reach it.
So after taking a few photos I wandered back down the small peninsula which protects the port from the Sea of Oman and admired the line-up of brightly painted fishing boats posing - just like the small boys - along the foreshore surrounded by flocks of seabirds.
One, I noticed, was called Al Batross. What might that mean? Or was it a little Omani joke?
CHECKLIST
Getting there: Etihad Airways and Air New Zealand operate a codeshare partnership from Auckland, Wellington and Christchurch, via Australia, to Abu Dhabi. Etihad has 11 flights a week from Sydney and daily flights from Melbourne non-stop to Abu Dhabi. From there, Etihad flies to 86 destinations.
Further information: See tourismoman.co.nz.