But the best thing, was how the cultural differences were acknowledged and addressed.

Ah romances with cultural differences, yes!
Some others you might like:
- "Tinker" by Wen Spencer (seems like a Mary-Sue but manages not to be)
- "Local Custom" by Sharon Lee & Steve Miller