Mallorca means "major island" in Latin. The island in the Mediterranean Sea is officially part of Spain. It is one of Spain's most popular tourist destinations and also one of its oldest, dating back to 6,000 B.C. The city's main attraction is the Catedral de Palma, a beautiful Gothic church that took more than 500 years to build. (MANFRED MEHLIG—GETTY IMAGES)