Vaidas M / Foter / CC BY-NC-ND   Mallorca has over the years been the brunt of many travel critics, who somewhat unfairly have labeled this beautiful Spanish island a party capital. Being a popular tourist spot for millions…