Мы с ребенком именно такого возраста ездили в Армению, незабываемо! Мне кажется, что эта страна просто создана для отдыха с детками, там и климат шикарный, и море чистое( мы в Кобулети ездили), ну и с обслуживанием повезло нам. Могу отель подсказать, если нужно, тур брали у Карла тур, классический, где останавливались - если нужно скажу, просто сейчас не помню название)