Formal:
* Nous avons du style. (We have style.) This is the most literal and formal translation.
* Nous sommes élégants. (We are elegant.) This is a more formal and sophisticated way to say it.
Informal:
* On a du style. (We have style.) This is a more casual and informal way to say it.
* On est stylés. (We are stylish.) This is a more informal and slangy way to say it.
* On a la classe. (We have class.) This is a very colloquial and casual way to say it.
Other options:
* On sait s'habiller. (We know how to dress.) This emphasizes the ability to dress well.
* On a le sens du style. (We have a sense of style.) This emphasizes the ability to understand and appreciate style.
The best way to choose the right phrase depends on the context and the person you are talking to.