Early morning arrival at the port in Muscat – before taking off to the west, up the coast, to the Fish Markets at Barka, and then inland to the dramatically-sited fortress at Nakhal. n our second visit to Oman in as many years, we skip Muscat and head west to Barka with its Fish Market …