For various reasons, I have seen one of each of them at least! The professional who really ended up helping me the most was a clinical psychologist.
Aside from some issues of my own, DH and I actually did some marriage counseling with him as well; and he was wonderful!
But really, you probably need to set up some sort of interview type meeting with them to see if they are a good fit for you. Personalities do make a huge difference when trying to work out issues.