Корректно: какой город достоин звания...
Запятая не нужна.
Предложение построено некорректно: мечтает не может составлять пару однородных членов ни со словом обещала, ни со словом вернется. Фразу следует перестроить.
Корректно: во Всеволожске.
Без раскачки = сразу.
Нужна точка в конце, другие знаки препинания не требуются.
Написание зависит от смысла. Если слово неопасно можно легко заменить на спокойно, безопасно, то следует писать слитно. Если подчеркивается отсутствие опасности (происходит отрицание признака), то следует писать раздельно.
В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация почти никогда не соблюдается: сокращение г. и полное слово город употребляют перед названиями всех городов (в т. ч. оканчивающимися на -град, -город), это характерная черта канцелярской речи.
Что именуется одеждой - места или финтифлюшки? Решение зависит от ответа на этот вопрос. И все же лучше переформулировать предложение, чтобы такой двусмысленности - как у автора, так и у читателя - не возникало.
Да, пробел нужен.