Традиционно рекомендую Майорку. Пальма Нова. Вот этот отель http://www.booking.com/hotel/es/intertur-palmanova-bay.ru.html. Толпы-не толпы зависит от месяца.  Едем туда уже третий раз. Перелет чуть дольше, зато от аэропорта 20 мин.С малышней еще ездили в Хорватию Макарска ривьера. Но море прохладное.Ездили на Корфу, но там в основном галька.