в Алькудии была только проездом, т.к. мы не любители "растительного" отдыха. Но в Северной части острова очень красиво (Алькудия, Форментор и пр.) Я бы дня 3 с удовольствием на Форменторе пожила, но не больше, уж очень однообразно на мой вкус. Пальма-Нова находится не так далеко от Плайя-да Пальма, где мы жили, я туда пешком ходила и на велике ездила. Так что, внешне большой разницы не заметила. Отель — 2 года останавливались в отеле Hispania ***, а в прошлом друзья выбрали 4-звёздочный, название не помню, могу уточнить. Я то лето пропустила, но по их отзывам очень хороший отель.Вообще, отели на Майорке хорошо смотреть на TripAdvisor.com, на сайте есть фотографии пользователей и видео. Лично я поселилась бы в южной части острова, поближе к столице, чтобы легко можно было выбираться в город на прогулки, в магазины (20 мин на такси или автобусе) и разнообразить отдых. Но т.к. вы едете с ребёнком, предпочтения наверное другие?