Добраться - самолет/паром до Барселоны и оттуда еще 100 км. Надо или не надо другой курорт -  как мы за вас решим? )Майорка  прекрасна. И там есть что посетить с ребенком тоже. Море скорее всего не прогреется еще ни там ни там.