Welcome to the leftie club. I have a couple of Penns and three Avets all in left hand wind. As Neil says, the Penn Fathom is good quality and worth a look, as are any of the Avets - none of these come with levelwind, which may be no bad thing for you.
Or you could try a 5000 size FS reel, something like a Shimano Saragosa, which would do up and downtiding just fine.