Удобно, там рядом станция Marienplatz - на метро U3, U6 без пересадок можно доехать, и практически все электрички через эту станцию проходят. Вам любой район, где есть метро и/или электрички подойдёт.
Насчёт агентства по поиску квартиры хочу пару слов добавить. Вижу такой вариант развития событий (может у вас всё и лучше будет, но предупреждён - значит вооружён): поскольку агентство наняли не вы, а работодатель, то у него собственно нет цели найти квартиру под ваши нужды (3к, 1800 варм, удобный район), а цель - найти квартиру, в которую вас согласятся поселить, в двухмесячный срок. И вполне вероятно, что они вам будут впаривать варианты за 2000+, поскольку эти квартиры как раз стоят и ждут свежепонаехов на испытательном сроке, без шуфы и с собакой. В общем, по поводу агентства губу не раскатывайте
Но польза от них в любом случае будет, так как они договариваются о просмотрах и с вами ходят на них.