Romaine and little gem are good options for grilling due to their sturdy leaves. They can be grilled whole or in wedges.