I spent 2 nights in an island villa off the coast of Africa with an open-air bathroom and personal infinity pool. It's the ideal honeymoon destination.Kilindi resort in Zanzibar offers a luxurious couples-only retreat with exceptional amenities, ideal for honeymoons.