Visit a ruined castle that dates back to the 10th century when Mallorca was under Muslim rule. Hike up a rocky mountain to enjoy spectacular views of the entire island. Savor an authentic meal at a mountain restaurant to taste what locals call “the best lamb in the world.”