Anatembelea Zanzibar. - He is visiting Zanzibar.
Ametembelea Zanzibar - He has visited Zanzibar.
Alitembelea Zanzibar. - He visited Zanzibar.
Atatembelea Zanzibar. - He will visit Zanzibar.
(yeye) hutembelea Zanzibar. - He goes regularly to Zanzibar
I understand that "he will visit Zanzibar" is in context the correct answer instead of "he will walk to Zanzibar" but grammatically it should be correct as kutembelea means walking, right?