ROUGE VIF!
2 Reasons -
Its an absolutely stunning red, and although some red variation is done every season, this one is one of the better ones. (also i've read here that the leather on the rouge vif was, in general, quite lovely)
Also if youre going for a first, a brighter colour is better. save the neutral for a larger bag!
my 2c