У них вообще-вообще никаких привязок нет? Тут сложно посоветовать, им бы самим приехать, по районам погулять. Вариантов много может быть, традиционно - самые дорогие и лучшие - ЗАО, ЮЗАО (центр им не нужен, я думаю?), но в любых районах есть приятные места.