Our 13 top picks for City Hotels in Palma de Mallorca: