Halibut, salmon, and sea bass are excellent choices. These varieties hold up well to the high-searing heat and have flavors enhanced by caramelization.