Unusual Surface Terminations in Topological Insulators