A good marriage counselor should have a relevant educational background, such as a degree in psychology, social work, or counseling. They should also hold a professional license in their state and have ample experience working with couples. Additionally, the counselor should be empathetic, skilled in navigating complex issues, and open to diverse perspectives.