Tashkent has never been that good; repressive government etc. Bishkek used to be the best and no problems with the hotels. That was some years ago so not sure what it is like now.