Если выбирать из этих двух - однозначно Майорка. В Малаге море холодное может быть в любое время, даже в августе, из-за холодных океанических течений, а на Майорке как повезет. Море то почти наверняка будет теплое, только именно в сентябре на Майорке часто дожди, просто ливни. Гарантировано теплое море будет на Коста Бланке.