Forget package holidays: Palma is a dynamic city of stylish restaurants, chic bars and a unique architecture that mixes the Gothic with the Moorish.