Мы в последние 3 года были как раз во всех этих местах, кроме Родоса. Как раз с ребёнком, начиная с 2 и до 4 лет. Меньше всего мне понравились Халкидики, так как раз смотреть особо нечего, только Солоники - очень загазованный, тесный город, с пробками и невозможностью припарковаться. Корфу и Майорка - гораздо приятнее и красивее. Но Корфу маленький, там только один город, и все красоты природные в основном. Каруселей в соседнем селении вы вряд ли найдёте, как и на Халкидиках, кстати, только обычные детские площадки. А вот на Майорке можно, и зоопарки, парки, аквариумы, пещеры, живописные городки и много другого интерсного , там как раз есть. Из вами перечисленного по вашим требованиям лучше Майорку. Но если папа так хочет Барселону, тогда Коста Брава или Коста Доурада. Но там в отличие от Майрки все отели в городах с маленькими территориями, машинами под окнами с 5 утра, орущими немцами и почти отсутствующей анимацией. А на Майорке можно найти клубный отель с большой территорией, с хорошей детской анимацией, я такое люблю гораздо больше. И сосны и песок там тоже присутствуют. Мы две недели, как оттуда вернулись. Очень понравилось. Если есть вопросы, задавайте