We were in Carrefour (the old Grand Marche) in Cole Bay the other day and they had a great selection of fresh fish.