Советую строить маршрут наоборот. Заходить через Бейнеу, а выезжать из Узбекистана под Ташкентом.
Во-первых, так рациональнее, т.к. первая часть маршрута будет труднее второй, что правильно.
Во-вторых, северо-запад Узбекистана, а Каракалпакия в особенности, славится полным отсутствием топлива. Залив полные баки и канистры в Казахии, можете доехать до Самарканда, где с топливом полегче.
В-третьих, по феншую, сначала нужно смотреть Хиву, затем Бухару, и лишь потом Самарканд. В моём рейтинге они именно так расположены, к тому же, после многодневного пробега по степям и пустыням, Хива исключительно правильно воспринимается как оазис и приют путешественников.
Ну, и в-четвертых, на майские будет пик миграции узбекских гастарбайтеров через Каракалпакию в Россию. И, если переход границы из Казахстана в Узбекистан, займет часов 6-10, то обратный путь на этом п/п однозначно займет более суток. В Ялламе таких глобальных проблем нет.
Какие достопримечательности хотите смотреть?
Частично, описания достопримечательностей, координаты, пароли, явки есть тут -
http://www.chevy-niva.ru/viewtopic.php?t=66711