There was a good Vietnamese place, but it was sold by the original owners and is now closed. If it really has to be in Holly Springs all I can think of besides Sonic is one of the ale houses.
Apex isn't that far away. Besides the chains in Beaver Creek shopping center, there are two places that might interest you. Skippers has fresh seafood, mostly fried and Xeos has good Greek.