Мальорка или Малорка, как правильно? А может всем привычное Майорка?

Зависит от способа передачи на русский язык. Если транслитерировать-Малорка, если транскрибировать-Майорка. Майорка испанцам понятнее :)

А правда, что язычники приносили кровавые человеческие жертвы?

Да, безусловно были. В том числе принесение в жертву детей. Если желаете, могу поподробнее рассказать о ритуалах некоторых народов (в том числе и наших предков) . Моё отношение к этому резко отрицательное. Каждый человек имеет право на жизнь. Убивая беззащитного человека убийца сам в какой-то мере перестаёт быть человеком.. . Он себя убивает...