I realize it is just a matter of personal taste, but I never could warm to flat black, but I bought the bike anyway knowing from long before purchase , I would have to do something about it.
British racing green, classic but not common. Not too flashy, not too dull.
I will post a couple more...