Prev5 of 11Next VUSLimited/Getty Images 4. Djibouti Located in the horn of Africa, Djibouti offers “Martian-like deserts,” stunning beaches and whale shark diving. Prev5 of 11Next