Matte black scope and rings, if it were me. Looks good on ss and like mentioned more functional down the road.
In terms of what brand of mounts. I like myWarne maxima's & Talley LW's. Also haven't had any issues with Leupold Double Dovetail's, just prefer the other 2 now. You don't need lefthand specific mounts for any of these 3, I'm a southpaw as well.

Do need the right bases for your model of rifle though.
In terms of scope, I think you owe to yourself to do some looking throughvarious scopes and deciede which is the best for your budget/situation. I have had several brands from tasco to zeiss. I know my preferences but they may not be the same for you.3 on the low side to 9/10 on the high is all that required for big game hunting on the power side. 40(ish)mm objective as well, usually the best practice to mount scope as low as possible & a 50 will require your ring sizesgoes up to accomidate the larger bell.