Our 15 top picks for City Hotels in Mallorca: