Here is your ultimate guide to exploring the stunning Palma de Mallorca, from great accommodations to the best things to see and do.