The Menelik Palace is a palatial compound that was the seat of the power of Emperors of Ethiopia. Today, the compound is called Unity Park and contains are several residences, halls, chapels, and working buildings. Visit the Gibr Adarash banquet hall, the Zufan Adarash throne room, the mausoleum that is Emperor Menelik II's last resting place, and the Shengo Hall event hall. The Prime Minister's Office and residence is located here, too, which means that security is pretty strict — bring an ID.

This museum is the place to visit for anyone who wants to get a comprehensive idea of the history of Kenya, as it hosts a wide range of thematic exhibitions showcasing the county's rich historical, cultural, and natural heritage. The Snake Park and Botanical Garden are a must!

A favorite daytrip destination from Costa Maya, the Chacchoben Maya ruins are located nearby a city of the same name, only 50 minutes away from the cruise port. This fascinating landmark is estimated to have been inhabited since as early as 1000 BC, and after a fairly late discovery in the 1940s, it still contains several unexcavated areas. Visitors can pick from a range of tour operators to be guided through the site, and as a bonus can admire the remarkable flora of what is called the 'Region of the Lakes.'

The second in importance house of worship in Ethiopia — the Holy Trinity Cathedral — contains the tombs of the Former Emperor Haile Selassie and his wife. Many more prominent figures of the country's history are buried on its compounds. The building itself is a curious mix of international styles.