Located close to Port Sultan Qaboos, the new fish market, built adjacent to the old one, is attracting not just the residents of Oman but tourists from the cruise ships.