Если не пляжиться, то 8-9 дней норм для экскурсионки. Но весна и осень - не очень хороши по погоде (насколько помню, могу ошибаться). Просто смотрите статистику и почитайте рассказы людей, кто в эти месяцы по центру острова катался (вся экскурсионка в центре). Зря не рассматриваете бывшие союзные. Я тоже была крайне скептично настроена по отношению к Армении. Сейчас вспоминаю с ностальгической нежностью.