A 35-year-old Algerian man was arrested a few days ago after what was meant to have been a "romantic" night at a Cala Millor ...