2. Place spaghetti squash cut sides down on the prepared baking sheet, and bake 30 minutes in the preheated oven, or until a sharp knife can be inserted with only a little resistance. Remove squash from oven, and set aside to cool enough to be easily handled.
3. Meanwhile, heat oil in a skillet over medium heat. Saute onion in oil until tender. Add garlic, and saute for 2 to 3 minutes. Stir in the tomatoes, and cook only until tomatoes are warm.
4. Use a large spoon to scoop the stringy pulp from the squash, and place in a medium bowl. Toss with the sauteed vegetables, feta cheese, olives, and basil. Serve warm.