African travel is changing. Some old favorites—Egypt and Tunisia—aren’t considered safe right now. You’ve been priced out of places like Mauritius and the Seychelles. While Morocco and South Africa are overrun with tourists. Here are five new African adventures to check out.

Eritrea: Explore the coral buildings, the narrow alleyways, and the dhow-filled docks in Massawa, the pearl of the Red Sea, before heading to the uninhabited islands in the Dahlak Archipelago.

Niger: Float down the Niger River in a pirogue to see baobab trees and mudbrick houses, Northwest African Cheetahs and hippos near Manatee Island in W National Park.

Nigeria: Change your impression of Nigeria by visiting Yankari National Park, where more than 500 African bush elephants roam and the views over the savanna are breathtaking.

Cameroon: Watch the Lobé Waterfalls drop straight into the Atlantic Ocean, see endangered sea turtles lay their eggs on a deserted beach, and fall in love with a little fishing village in Bwambe.

Angola: See the rapidly expanding capital city of Luanda, the recently revitalized Kissama National Park, and the beautiful beaches along the Atlantic coast before Angola becomes Africa’s next it destination.