The smell of roasted coffee beans and fresh fish ride a gentle ocean breeze that sweeps through a mass of eager market shoppers.