Nobody appears to have suggested this;
Marco Polo.
It has a somewhat similar feel to Game of Thrones, but it's set in 13th century (i think) Mongolia. It does have a small amount of not-safe-for-work / mature content (nudity mostly), so if you're not into that I suggest skipping it.
