Корректно: во Всеволожске.
Да, пробел нужен.
Верно: города Бельцы. Географическое название, выступающее в функции приложения, обычно не склоняется, если внешняя форма названия соответствует форме мн. числа.
Запятая нужна.
Корректно: какой город достоин звания...
Да, тире надо поставить (оно ставится на месте пропущенного слова выглядит).
Предложение построено некорректно: мечтает не может составлять пару однородных членов ни со словом обещала, ни со словом вернется. Фразу следует перестроить.
См. в электронных словарях, размещенных на нашем портале.
Написание зависит от смысла. Если слово неопасно можно легко заменить на спокойно, безопасно, то следует писать слитно. Если подчеркивается отсутствие опасности (происходит отрицание признака), то следует писать раздельно.