Tenkuu no Escaflowne, Akagami no Shirayuki-hime Recommendations

Both have fantasy worlds. The romance between Shirayuki and Zen is very similar to that of Van and Hitomi. Zen is also a prince, much like Van. Shirayuki is an outsider to Zen's country, much like how Hitomi is an outsider to Van's country.