Differences in appearances alone wouldn't warrant an incompatibility too great to overcome. It's cultural differences... and of course -- differences in general that are the real barriers to overcome. As long as you can always find some middle ground, then the relationship can work.
I'd say go for it...
"The weakest soul, knowing its own weakness, and believing this truth that strength can only be developed by effort and practice, will, thus believing, at once begin to exert itself, and, adding effort to effort, patience to patience, and strength to strength, will never cease to develop, and will at last grow divinely strong."
- James Allen