Жители Кракова - краковяне и краковцы.
Вы правы.
Правильно: с Крита. Предлог из антонимичен предлогу в, предлог с – предлогу на. Правильно: на Крит (на остров), поэтому с Крита. Ср.: в Грецию – из Греции.
В зависимости от того... - здесь и должно быть раздельно (от того - сочетание предлога и местоимения).
Орфографический словарь
оттого, нареч. (оттого мне весело), но местоим. от того (от того, что он сказал, многое зависит)Нормативно по-русски: Таллин. Именно такой вариант фиксируют словари русского языка.
Наречие в целом не требует постановки знаков препинания: В целом я счастлива.
Фамилия Кострома склоняется (и мужская, и женская). Правильно в родительном падеже: Костромы.
Не легче всегда пишется раздельно.
Сочетание через время в значении 'через некоторое время' некорректно. Слово некоторое опускать не стоит: Сначала меня перевели в соседний город, а через некоторое время я оказался уже в Москве.
См. раздел «Азбучные истины».