Где остановится в Москве? И работа

Хотим с девушкой переехать на постоянно в Москву. Самое дешёвое жильё, что я смотрел в инете это 10-15 тысяч рублей в месяц. Для нас это много. Есть ли приемлемые варианты приличного жилья (не обкуренного, без негативных социальных элементов), чтобы платить, например, только за коммунальные, или за какую работу. Девушка гражданка РФ, 34 года, мне 30 лет, гражданин Украины, но имею право на упрощённое получение гражданства России. И нужна регистрация.