Split lobsters lengthwise, brush each with 1/2 tablespoon olive oil and place cut-side down on grill. Lobster should cook in 7 to 10 minutes, turning once. Meanwhile, toss all herbs in a mixing bowl with 4 tablespoons olive oil, lemon juice and zest and season with salt and pepper. Toss to dress and arrange on platter. Remove cooked lobster from grill and arrange on plate, next to herb salad.