Склонение правильно: в городе Горьком.
Верно: в городе Кеми.
Географические названия в сочетании с родовым словом обычно не склоняются, если внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи, в городе Чебоксары. Если слова город нет, название, конечно, склоняется: в Чебоксарах.
Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
Тире возможно как интонационный знак, а вот запятая после атрибутов не нужна.
Верно: встретимся в новой кафе-закусочной.
Нужно поставить точку в конце предложения. Перед словами "на улице" можно поставить запятую (перед уточняющим оборотом).
