смотря что у вас (или партнера) есть по визам, где вы (или партнер) находитесь.
Если в России - то довольно легко в Казахстан (Алматы) выбраться, особенно из восточной части России (Урал и далее) потому что 1) русский язык везде, 2) нет больших проблем с оплатами, Яндекс такси даже на рос картах работает
Можете также рассмотреть варианты Ереван, Тбилиси, Баку. Они тоже недалеко, возможно добираться даже проще, чем в Казахстан, если вы в западной части России.
Если вы/партнер не в России, выбирайте, где ближе - Тай, ОАЭ, Сербия, Турция, Киргизия, Узбекистан)
Рекомендуется подавать в стране гражданства или где живете на ПМЖ, если таких нет - выбирайте, где удобнее.