Так я не очень поняла: вы не хотите в Грецию лететь, но хотите теплое море? Если средиземное, то это Еще Италия Испания Кипр. Перелет примерно одинаковый: 3-4 часа. Но 70 тысяч на двоих это скорее всего только 10 дней отдыха, на 2 недели совсем мало для хорошего отеля. И Испания с Италией дороже Греции при этом. К сожалению я не в курсе в какой ценовой категории Кипр. Может он вам подойдет? Турция мои знакомые сказали дорожает  каждый год. Приятельница в июне летит вдвоем с ребенком на 2 недели в 5* отель за 100 тысяч рублей.