General elegance:
* Ultra-elegant: emphasizes a high degree of elegance
* Exquisitely elegant: focuses on refined and delicate elegance
* Sophisticatedly elegant: highlights elegance with a refined and complex feel
* Classically elegant: emphasizes elegance in a traditional or timeless way
* Effortlessly elegant: suggests natural and unforced elegance
Specific types of elegance:
* Architecturally elegant: for elegance in building design
* Literary elegant: for elegance in writing
* Fashionably elegant: for elegance in clothing and style
* Musically elegant: for elegance in music
Adding a negative tone:
* Un-elegant: for lack of elegance
* In-elegant: for a lack of refined elegance
Ultimately, the best prefix will depend on the context of your usage and the specific nuance you want to convey.