Toss tomatoes with olive oil and garlic in a baking dish. Nestle feta in the tomatoes. Bake for 25 minutes.
While baking, spiralize zucchini into medium spirals. Cook zucchini over medium heat 3-4 minutes or just until heated through but still tender-crisp.
Remove tomatoes and feta from oven. Feta should be melty soft and browned, and the tomatoes soft and splitting. Stir the mixture, then add zucchini noodles and half of the basil. Mix well.
Place back into the oven and broil 2-3 minutes. Top with remaining herbs and serve.