Formal:
* Shrewd
* Sagacious
* Perceptive
* Discerning
* Insightful
* Clever
* Intelligent
* Sharp
* Wise
Informal:
* Smart
* Sharp
* Cunning
* Quick-witted
* Savvy
The best synonym to use will depend on the specific context and the tone you want to convey.