An hour or two before you plan to barbecue, mix the marinade ingredients in a saucepan and bring to a boil over high heat. Stir, if needed, to dissolve the honey and salt. Remove the pan from the heat and let the mixture cool to room temperature.
Immerse the lobster tails in the cooled marinade and refrigerate them for 1 hour.