Думаю на первый раз и соответственно  вашим требованием Кипр, были в начале мая в Протарасе, мы , сын, ему как раз 3 года и было и бабушка и дедушка, жили через дверь, мы с мужем ездили на экскурсии, брали машину напрокат, тусили вечерами, а дне на прекрасном пляже с ребетенком. Недолгий перелет, отличный пляж, есть где потусить, хорошая еда