Almost every anime fan has seen Avatar: the last Airbender, and most would agree it's a really good anime, Kaze no Stigma is like the more mature version of Avatar (not to say it's packed with ecchi) but in the fact that the story is mature, you might even say it's a lot darker then Avatar, but it still incorporates comedy into the mixture, which helps mash together action, and romance scenes.
To put it simply, if you enjoy action, romance, elemental magic, and swords; than this anime will not disappoint.