Prepare the grill for direct grilling over high heat (about 600°F).
Toss the grape tomatoes in a medium bowl with enough olive oil to coat. Skewer them.
Generously brush the bread on both sides with olive oil and season liberally with salt.
Grill the tomatoes, turning once, until soft, blistered and well-marked, about 6 minutes. Remove from the grill and reserve.
Grill the bread until marked and browned. Remove from the grill and cut into cubes.
Assemble on individual salad plates by combining the blistered tomatoes (discard the skewers), grilled bread, olives and cheese. Drizzle a little olive oil onto each salad, sprinkle with thyme leaves and serve.