Hi. You can most certainly substitute halibut with flounder as they both belong to the same family. You can also use sole as it is also a flatfish with similar texture. You can also use swordfish, fresh tuna,salmon, shark and catfish. However cod will most likely fall apart as it is a flaky fish.
Samina Tapia says :