Mallorca's dramatic landscapes and rugged coves have drawn international celebrities since the early 19th century. The island developed a reputation in the 1960s as an affordable beach destination, attracting sun-starved German and English budget tourists by the planeful. Luckily, in more recent times, Mallorca's government and tourism leaders have decided to shift their focus to luxury and agroturismos, a transition that's allowed the development of inviting new place to stay, eat, and explore....