Хива самое подходящее место для старта на запад. Приезжаете в Хиву, заселяетесь. Осматриваете город, находтите гида или помогалу. Гиды там везде, отлавливают туристов прямо в городских воротах. В любом случае ехать придется в Нукус. До него от Хивы 200 км. Аральского моря как такового нет. Есть место где оно раньше было. По дорогам можно доехать до Муйнака, именно там раньше был порт, там стоят брошенные корабли. Доехать до воды надо будет по дну моря, нужен конкретный джип , лучше два, на случай поломки. Места опасные(пустыня) и малоизученные. Интересная задумка, надо на нее минимум три дня, и экипировку. По дороге из Хивы будут еще развалины древних опорных крепостей. Самому не удалось совершить подобное , не хватило времени.Но идею эту прорабатывали. Выходит не бесплатно. Главным образом из за джипа. Турфирмы местные продают это как эксклюзив , по дорогому. Думаю что на месте вы решите эту задачу намного проще и быстрее , чем из дома. Вообще , из личного опыта , то что казалось трудной задачей , на месте решалось в два счета, даже удивительно. А у вас Узбекистан, где все говорят по русски, а не Афганский Мазор.