My absolute preferred choice of Captain to serve with, would be Jellico. Without question.
Sure, he's a hardass. And not the most likable guy. But like I said, it's not his job to be your friend. I trust Jellico more than any other to carry out his mission efficiently, and not to throw away the lives of his crew needlessly.