Acceptance is critical... not only of each other, but also of ourselves and our individual circumstances. You can improve your relationship instantly when you both love and accept your similarities, and respect and appreciate your differences.
What to do: Don't wish they were different. Accept them for who they are. If who they are (or how they act) doesn't work for you—or deal breakers have come to light—discuss it.