A back to Africa movement that comes with white sand beaches, great wine and incredible diving. Who knew history looked so good?