Since Valentine's Day occurs in the Winter...at least for those of us in the United States, looking for darker hues is completely acceptable. I've always been a fan of berry and wine colors. I even love them in my lipstick shades.  Picking one of these colors will look elegant for date night, and still allows you to incorporate some red, since berries and wines are variations on reds and purples.  

While I don't follow the "no white after labor day"  rule, beige and off-white ARE pretty colors in their own right.  These shades will be great for any Galentine's day party or date night.

Orange, like pink, has many lovely shades to choose from.  Old me, would have never thought of orange as an option for V-Day, but why not? Orange is fun vibrant color and will give off the impression that you love with a fun heart. Lighten up V-day with orange!

Ahh metallics work for any holiday.  They come in many shades from gunmetal to gold, and will jazz up any date night. I love metallics because I love sparkle!