I just saw this on Grill It With Bobby Flay (Food Network), and I had to post it for safe keeping. Looks awesome! He par-boiled the lobster tails before grilling to keep them tender, then cut them in half lengthwise before cooking, and I didn't see him using skewers at all, so I will adjust the recipe details when I make this. In the meantime, feel free to do as you wish. Also prep times and cook times are just estimates for now.