ZANZIBAR: Zanzibar is surrounded by some of Africa's best beaches, offering travelers crystal-clear waters and plenty of outdoor activities. The often cooler and drier period of June through October allows for the enjoyment of pristine landscapes at spots like the Rock Restaurant and Bar, which sits perched on a rock in the middle of the ocean.