The gorgeous African country that's perfect for a May getaway without the Tanzania crowds

The country is tipped to be the next big travel hotspot that offers everything from city breaks to stunning beaches.