I poach them first. I'll usually make the poaching liquid from white wine, olive oil, garlic, chili flakes, thyme, lemons, parsley, salt, black pepper corns and Tabasco. I cook them to al dente, cool them and then finish them on the grill.
I don't like to cook in aluminum much.