Хм, по-моему вы все-таки далековато от Староместкой оказались, там рядом нет супермаркетов. По описанию вы скорей всего блуждали недалеко от Главного вокзала, там еще один вокзал и еще дальше автовокзал, т.е. район приличный, но из-за близости вокзалов всякое разное можно встретить. Его сейчас активно перестраивают, получили наконец разрешение после 10 лет согласований.