Visitors and locals can feel like Paleontologists at the Naco Paleo Site. Invertebrate fossils remain from the days in which Arizona lay beneath shallow seas some 40-50 feet deep—300 million years ago. Find fossils of the ancestors of modern-day fish, reptiles, and insects.

Uyun Al-Jiwa — literally "the valley’s ponds" — is often referred to as the oasis celebrated by Arab poets for its significance in several poetry collections known as the Suspended Odes (Mu’allaqat). The area is known for the ancient Banu Abs communities that lived here since prehistoric times. Depicting the lifestyle of ancient people, several Thamudic rock paintings can be found in the Al-Jiwa region — particularly in Al Hanadir, 15 km outside the city. Be sure to visit the mud-and-adobe Al Margab Watchtower. Take a walk through the Old Uyun — a collection of houses built of clay and mud. Get souvenirs from the vibrant Old Souq and take a photo of the Antarah Rock. Also known as the Lovers' Rock, this precariously perched boulder is rumoured to be the place where the celebrated poet Antarah bin Shaddad met with his sweetheart Ablah.

A more traditional, if a bit bohemian, part of town, San Telmo's cobblestone streets and colonial style houses are all about antique-hunting, people-watching and tango. The streets are lined with top-notch steakhouses and quaint shops where you can get lost for hours. Be sure to check out the Sunday market for great deals on some unique antiques.