Most definitely red, red, red.

Either that or do a tasteful combination of red saddle, silver cable housings, some gold grip tape. I think that would bring out a really kind of 'royale' color scheme to the bike.