Cala Agulla Beach Cala Agulla Beach is located in the north east of Majorca. When