Mombasa

This 16th-century fort and Unesco World Heritage treasure is Mombasa’s most visited site...you can climb on the battlements and explore its tree-shaded grounds. — Lonely Planet