If it were a more traditional design I would say green spec.
I think this cue looks great with a black wrap.
Black linen? Sure.
Black leather? Sure.
I vote linen because I like linen, but go leather if you like leather.
I recently dyed a green spec (not Cortland) wrap black because it had issues. I figured if I screwed it up I would be getting a re-wrap in black leather anyway, so I felt free to experiment.
I am so pleased at how it came out I am keeping it as is. Feels great, looks great. This is the cue, a McDermott E-k1 that I got cheap that was perfect except the wrap.