Although this attraction in northern Madagascar is a bit removed from the main roads, Tsingy Rouge Park's dramatic landscape cannot be missed. Featuring tall clay-like rock formations created by landslides and mudslides, this area's red rocks are often compared to the larger ones found at Utah's Bryce Canyon National Park.

You'll need a four-wheel drive vehicle to get to this natural wonder, but recent travelers recommend making the trek. If you don't rent a car while in Madagascar, you can take one of several organized tours to the site; rates start at $168 per day, excluding lodging and meals. Tour operators that visit Tsingy Rouge Park include Soa Tours and Visit Mada Tours. Since the terrain is rough in this park, be sure to wear comfortable walking shoes.

Tsingy Rouge Park will take an hour or two to reach from National Road No. 6 (or about 31 miles from Antsiranana) and is open daily between sunrise and sunset. Other than a bathroom, no facilities are available on-site, so bring water and snacks if you plan on staying awhile. An entrance fee of 10,000 Malagasy ariary (roughly $3) per person applies.