When you think of idyllic beach destinations, if you’re like most “Africa” probably isn’t the first thing to come to mind. But in recent years Zanzibar has been heralded as the ‘new Caribbean’, and with pristine white sand beaches stretching into the turquoise Indian Ocean, it is easy to see why it’s climbing to the top of the honeymoon goers lists.