​Zanzibar​​
Stone Town, the Spice Plantations, Nungwe Beach, or places between. 

It's one of those places that makes it hard to take a 'bad' photo.  It's also one that ecourage you to deviate from the plan, get lost, crawl about to explore viewpoints easily missed.