It took me and my fiance four therapists before we found the right one for us. We've gone every other week for over a year. It helped.
Our problems aren't what we once had but it's still nice to go and have a mediator to get us through some of our rough spots in communication.
I would recommend it if you are able to find someone you both like.