i always butterfly it, then cook it directly over the coals with the grill lid on. Then I slice it thin--like you would a brisket or london broil. It's quick (maybe 20 minutes) and tastes great. but ironchef's right--if tenderness is what you're after you'll want to go with indirect heat.
Wine in a box is better than no wine at all.