Tashkent is a nice city to visit - Uzbekistan has some economic development here, far from the traditions of the East and very touristy cities of the West.
Once inside the walls of Itchan Khala, despite this funny feeling of being in a museum (with boutiques) rather than in a city, time seems to have no effect on Khiva, which is even more memorable than Samarkand.
Bukhara is considered to be the holiest city in Central Asia. It's a key stop on a trip to Uzbekistan between mosques, madrassas (Islamic schools), and even mausoleums that have been here for thousands of years.
Like the rest of the Ferghana Valley, Kokand is not a town that attracts a lot of tourists; nonetheless, a day spent there can be full of pleasant surprises.
A rather modern city, far from the main tourist attractions, Fergana is a quiet city that is at the heart of Uzbek culture and at the same time influenced by the Russian community that is still present there.
The country's second city, Osh, has retained relatively little of its three millennia of history, but it nonetheless remains a pleasant place for a brief stopover.
With a lunar landscape that creates an atmosphere like that of an old western film set, where hulks of rusty old boats decay in what was once the largest port on the Aral Sea, Moynaq makes a strange impression on visitors.
If you visit Khuva during your stay in Uzbekistan, make sure that you plan a visit to the Toprak Kala Citadel. The site, and the views, are well worth the effort.