Вам правильно пишут, сначала надо приехать, а потом на месте смотреть квартиры. В Берлине можно найти все, вопрос в том, что надо. А вначале надо решать вопросы работы, виз и получения кредита в будущем. ИМХО я бы не ехала в Лейпциг и не снимала бы квартиру в Восточном Берлине.
Если дети школьного возраста, то лучше снимать квартиру в приличном районе с более-менее хорошими школами. Совместить работу на полный день и детей, даже в Берлине довольно трудно. Найти с кондачка хорошую работу женщине на неполный день тяжело. Найти хорошую работу в Берлине тоже тяжело. Вы вообще в курсе, что супруге иностранца разрешение на работу сразу не дают.
ИМХО лучше Вам настраиваться на жизнь с детьми, тем более отвести в садик/школу, кружки и спортклубы легче неработающим. Финансово ввиду специфики немецкого налогового законодательства Ваша подработка может быть невыгодной.
Жизнь в Дании дороже чем в Германии, но народ там более доволен своей жизнью. Датчане более оптимистичны, с ними ИМХО очень приятно общаться. Есть даже варианты народ живет в Швеции, а на работу ездит в Копенгаген. Скандинавские страны имеют много плюсов, но продукты/еда в них никак не входят.
Не спешите. Определитесь со страной, подучите язык. А квартиры, цены и кредиты от Вас не убегут.