Halibut should be grilled over medium or medium-high heat. You don't want it to be on the grill too long or it can dry out, so a quick cook is ideal. Foodsafety.gov recommends cooking white fish to an internal temperature of 145°F.