Rice on the grill? Absolutely, and by the time it's cooked it's scented with the exotic flavors of plums and Asian sauce. If halibut isn't available, striped bass, sole or even thick cod fillets will work just fine.