Combine first 5 ingredients, stir well. Set aside.
Split lobster tails lengthwise, cutting through upper shell and meat to, but not through, bottom shell. Press shell halves apart to expose meat. Place lobster tails, shell side down, on grill. Baste with sauce, and cook over medium coals 20 minutes. Turn, and cook 5 minutes. Remove from grill; serve with sauce.