Tashkent: International Hotel (ex-IC) is slightly in front of Lotte Tashkent Palace (ex-Meridien)
Samarkand: shame, not even one good hotel
Ashgabat: at the time Hotel Prezident was the best. Now there is a Sofitel which looks very nice.
Don't miss the City of the Dead in Mizdakhan (near Nukus). This is the original Jewish (Khazar) homeland.
And maybe you can get on the nearby Island of Rebirth (ex-Soviet bio weapon lab).
https://en.wikipedia.org/wiki/Vozrozhdeniya_Island
Derweze Gas Crater is probably on any itinerary now, rightfully.
The hotel infrastructure infrastructure in Tajikistan is better (Dushanbe: Serena, Hyatt Regency. Khorog: Serena).