* Il est tellement incroyable! (This is the most literal translation and emphasizes the intensity of his amazingness.)
* Il est vraiment extraordinaire! (This is a more formal way of saying he is truly exceptional.)
* C'est un homme formidable! (This literally means "He is a formidable man," implying he is impressive and strong.)
* Il est vraiment génial! (This is a more casual way of saying he is really great or awesome.)
* Il est tellement fantastique! (This expresses a strong sense of admiration and amazement.)
The best option for you will depend on the context and your desired level of formality.