Hey there =)
Glad to hear you like something a little different.
Here are a few of my name idea =)
Aster - Flower
Azalea - Flower
Belladonna - Poisonous plant with purple flowers (Deadly Nightshade)
Elysium - Where the dead heroes go in Greek Mythology
Freya - Freja
Garnet - Red gem-stone
Jezabel - Biblical Hoe
Kitana - Katana
Lucrecia - Lucretia
Scarlet - A bright shade of red.
Obsidian - Black glass-like stone made from volcanic eruptions. Used in surgical instruments because it's sharper than Steel.
Persephone - Mythology. Persephone was taken away from her mother (earth) once a year by Hades and because of the sadness, her mother changed the season to winter at that time.
Sardonyx - A type of Onyx that is red in colour.
Dante - an Italian short form of a late Latin name 'Durante' which expressed the wish of the parents that the child might be enduring (e.g. enduring in faith
Enigma - a saying, question, picture, etc., containing a hidden meaning; riddle.
Lucian or Lucien
A little out of the ordinary, i know =P But there may be something you like (also middle name ideas in there)