Also known as Majorca, this Balearic island is a true Mediterranean paradise. It's deservedly famous for such natural wonders as its golden-sand beaches, tall pine groves and towering cliffs. The landscape is as varied as the northern mountains and the southern flatlands with their almond and olive groves. Among the many must-sees are a Gothic castle, a 13th century cathedral and the former palace of Mallorcan kings.