Куда лучше переехать?

Мы с невестой хотим переехать. Я из Кишинёва, она из Москвы. Рассматриваем Сочи, Ереван, Тбилиси и Батуми. Подскажите, из собственного опыта, куда лучше переехать?